摘要：
主定理（the Master Theorem） 例子 T(n) = 2T(n/2) + n 因为这里 a=2, b=2, d=1 所以复杂度为 O(nlogn) T(n) = 4T(n/4) + n 因为这里 a=4, b=4, d=1 所以复杂度为 O(nlogn) T(n) = T(n/2) + 阅读全文
摘要：
介绍 作为算法入门，排序算法是最最基础的部分，今天整理一下7个经典的排序算法，包括insertionSort，ShellSort，BubbleSort，QuickSort，SelectionSort，HeapSort，MergeSort，并对他们的复杂度做一个对比总结。顺便推荐一个网站Compari 阅读全文