《算法图解》是一本科普读物
💡
原文中文，约2200字，阅读约需6分钟。
📝
内容提要
二分法查找利用有序数组特点，通过比较元素大小减少查找次数。复杂度为O(log2n)。选择排序通过找到最小元素的索引进行交换，将数组排序。快速排序通过选择基准元素将数组分为左右两部分递归排序，然后合并。递归函数计算阶乘。常见时间复杂度由快到慢排序为O(logn)、O(n)、O(nlogn)、O(n^2)、O(n!)。
🎯
关键要点
-
二分法查找利用有序数组的特点，通过比较元素大小减少查找次数。
-
二分法查找的复杂度为O(log2n)。
-
选择排序通过找到最小元素的索引进行交换，将数组排序。
-
快速排序通过选择基准元素将数组分为左右两部分递归排序，然后合并。
-
递归函数可以用于计算阶乘。
-
常见时间复杂度由快到慢排序为O(logn)、O(n)、O(nlogn)、O(n^2)、O(n!)。
➡️
