看完了这本书之后,我更觉得《算法图解》是一本算法科普书。
如果你想学习算法,这本书是不适合的,如果你只想了解一下算法,这本书是不错的。
前面部分介绍了一些简单的算法知识,后面说了一些复杂的算法和有趣的问题,供读者自己去深入研究算法问题。
二分法查找
- 二分法查找是利用了有序数组的特点,通过比较元素的大小,减少查找的次数。
- 二分法查找的复杂度为 \( O(log_2 n) \)。
js实现:
选择排序
快速排序
递归
五种常见的时间复杂度
由快到慢排序:
- \(O(log_n)\)
- \(O(n)\)
- \(O(n*log_n)\)
- \(O(n^2)\)
- \(O(n!)\)
补充:
- \( log_2 n \)代表中多少个2相乘等于n。
问题:
- js中关于数组、栈、队列、散列表的实现
- 如果你对数据库或高级数据结构感兴趣,请研究如下数据结构:B树,红黑树,堆,伸展树。