3.5.5 算法分析
对n个点进行排序需要O(n log n)的时间，这部分将会在第4章描述。在该算法的其余部分，for循环运行n次，但是内嵌的while循环会运行多少次呢？只要有左拐，那么就要把点从凸包中删除掉，直到剩下最初的三个点为止。由于凸包最多只会有n个点，因此这个while循环最多运行n次。于是，while循环的时间约为O(n)。综上所述，整个算法的时间复杂度是O(n log n)，因为排序的时间复杂度最大。
《算法技术手册》一3.5.5 算法分析
2017-09-05
829
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
本节书摘来华章计算机《算法技术手册》一书中的第3章 ，第3.5.5节， George T.Heineman Gary Pollice
Stanley Selkow 著
杨晨 曹如进 译 译更多章节内容可以访问云栖社区“华章计算机”公众号查看。
目录
相关文章
|
19天前
|
JSON
监控
算法
员工上网行为监控：利用Scala编写数据处理和分析算法
企业在数字化时代利用Scala进行员工上网行为监控，以确保合规和网络安全。通过Scala的数据处理和分析能力，读取CSV日志数据转换为DataFrame，分析员工行为，如统计最常访问网站。此外，还展示了将监控数据以JSON格式提交至公司网站的函数，实现实时信息更新与安全防护。
66
5
5
|
7天前
|
机器学习/深度学习
自然语言处理
算法
|
13天前
|
机器学习/深度学习
算法
数据可视化
|
14天前
|
JavaScript
前端开发
算法
【JavaScript技术专栏】使用JavaScript实现常见算法
【4月更文挑战第30天】本文介绍了如何使用JavaScript实现常见算法，包括排序、搜索和图算法。首先，通过JavaScript的`sort`方法讨论了排序算法，以快速排序为例展示了自定义排序的实现。接着，探讨了二分查找这一高效的搜索算法，并提供了实现代码。最后，解释了深度优先搜索（DFS）图算法，并给出了在JavaScript中的实现。理解并运用这些算法能有效提升编程能力。
92
0
0
|
15天前
|
算法
搜索推荐
数据挖掘
|
15天前
|
算法
数据可视化
数据挖掘
|
15天前
|
数据采集
存储
算法
|
18天前
|
机器学习/深度学习
数据采集
算法
|
19天前
|
移动开发
算法
数据可视化
数据分享|Spss Modeler关联规则Apriori模型、Carma算法分析超市顾客购买商品数据挖掘实例
数据分享|Spss Modeler关联规则Apriori模型、Carma算法分析超市顾客购买商品数据挖掘实例
15
1
1
|
19天前
|
人工智能
达摩院
算法
热门文章
最新文章
1
MVVM模型，虚拟DOM和diff算法
2
使用Python实现图像处理中的边缘检测算法
3
利用机器学习算法改善电商推荐系统的效率
4
使用python实现FP-Growth算法
5
探索数据结构在算法优化中的关键作用
6
视觉智能平台常见问题之算法私有化部署交付给公司内部运行如何解决
7
视觉智能平台常见问题之其他算法定制化开发如何解决
8
Opencv(C++)学习系列---Canny边缘检测算法
9
Python基础算法解析：支持向量机（SVM）
10
Opencv（C++）学习系列---Laplacian拉普拉斯边缘检测算法
1
MVVM模型，虚拟DOM和diff算法
197
2
Opencv（C++）学习系列---Laplacian拉普拉斯边缘检测算法
72
3
Opencv(C++)学习系列---Canny边缘检测算法
78
4
使用python实现FP-Growth算法
89
5
使用C语言实现DES算法代码
35
6
ICLR 2024：近似最优的最大损失函数量子优化算法
41
7
基于yolov2深度学习网络的视频手部检测算法matlab仿真
73
8
Python基础算法解析：支持向量机（SVM）
79
9
探索数据结构在算法优化中的关键作用
85
10
视觉智能平台常见问题之算法私有化部署交付给公司内部运行如何解决
84