第1章 算法简介
1.最多需要猜测的次数与列表长度相同,这被称为线性时间。
2.二分查找的运行时间为对数时间,即O(logn)。
3.大O表示法是一种特殊的表示法,指出了算法的速度有多快。
4.使用大O表示法讨论运行时间时,log指的都是log2。
5.大O表示法让你能够比较操作数,它指出了算法运行时间的增速。
6.大O表示法指出了最糟情况下的运行时间。
7.简单查找的运行时间为O(n),快速排序的运行时间为O(nlogn),选择排序的运行时间为O(n**2),解决旅行商问题的运行时间为O(n!)。
第2章 选择排序
1.
标签:总结,排序,表示法,算法,查找,时间,图解,运行 来源: https://www.cnblogs.com/luoyihao/p/16548889.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。