《算法图解》学习总结


第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.

原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/tech/pnotes/278819.html

(0)
上一篇 2022年8月4日 08:02
下一篇 2022年8月4日 08:03

相关推荐

发表回复

登录后才能评论