search

tinsir888 / tinsir888.github.io-gittalk

Open Comment for Personal Blog
GNU General Public License v3.0
0 stars 0 forks source link

计算几何 W40 Linear Programming | min hjemmeside #72

Open tinsir888 opened 5 months ago

tinsir888 commented 5 months ago

https://tinsir888.github.io/posts/5a5e79fb.html

阅读材料 课堂笔记 Convex Hull and Sorting convex hull algorithms: O(nlog⁡n)O(n\log n)O(nlogn). can we do better? convex hull of points is equivalent to sorted numbers. O(nlog⁡n)O(n\log n)O(nlogn) worst-ca