《算法图解》是一本科普读物
原文中文,约2200字,阅读约需6分钟。发表于: 。看完了这本书之后,我更觉得《算法图解》是一本算法科普书。 如果你想学习算法,这本书是不适合的,如果你只想了解一下算法,这本书是不错的。 前面部分介绍了一些简单的算法知识,后面说了一些复杂的算法和有趣的问题,供读者自己去深入研究算法问题。 二分法查找 ...
二分法查找利用有序数组特点,通过比较元素大小减少查找次数。复杂度为O(log2n)。选择排序通过找到最小元素的索引进行交换,将数组排序。快速排序通过选择基准元素将数组分为左右两部分递归排序,然后合并。递归函数计算阶乘。常见时间复杂度由快到慢排序为O(logn)、O(n)、O(nlogn)、O(n^2)、O(n!)。