《算法图解》学习总结

第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