《算法图解》是一本科普读物

《算法图解》是一本科普读物

💡 原文中文,约2200字,阅读约需6分钟。
📝

内容提要

二分法查找利用有序数组特点,通过比较元素大小减少查找次数。复杂度为O(log2n)。选择排序通过找到最小元素的索引进行交换,将数组排序。快速排序通过选择基准元素将数组分为左右两部分递归排序,然后合并。递归函数计算阶乘。常见时间复杂度由快到慢排序为O(logn)、O(n)、O(nlogn)、O(n^2)、O(n!)。