分治算法::二分查找
时间复杂度: O(lgn): 每执行一次算法的while循环,数组减小为原来的一半
分治算法::插入排序
时间复杂度: 最坏情况和平均情况都是大O(n^2), 具体查阅Intro to Algorithms
分治算法::合并排序
时间复杂度: O(n * lgn), 比插入排序的O(n^2) 小很多。
分治算法::二分查找
时间复杂度: O(lgn): 每执行一次算法的while循环,数组减小为原来的一半
分治算法::插入排序
时间复杂度: 最坏情况和平均情况都是大O(n^2), 具体查阅Intro to Algorithms
分治算法::合并排序
时间复杂度: O(n * lgn), 比插入排序的O(n^2) 小很多。