3.5.5 算法分析
对n个点进行排序需要O(n log n)的时间，这部分将会在第4章描述。在该算法的其余部分，for循环运行n次，但是内嵌的while循环会运行多少次呢？只要有左拐，那么就要把点从凸包中删除掉，直到剩下最初的三个点为止。由于凸包最多只会有n个点，因此这个while循环最多运行n次。于是，while循环的时间约为O(n)。综上所述，整个算法的时间复杂度是O(n log n)，因为排序的时间复杂度最大。
继续阅读与本文标签相同的文章
-
学宏程序编程，这些知识必不可少！
2026-05-14栏目： 教程
-
华为准备卖出“落后”的5G，多家美企极力竞争！任正非格局太大！
2026-05-14栏目： 教程
-
百度：飞桨深度学习平台已累计服务150多万开发者
2026-05-14栏目： 教程
-
滴滴公布安全功能数据：近2亿用户添加紧急联系人
2026-05-14栏目： 教程
-
滴滴自动驾驶或将于年底落地上海
2026-05-14栏目： 教程