算法复习概念综合题.pdf

算法导论考点总结 一概念题 1排序算法时间复杂度 排序算法 最好 最坏 平均 2 2 插入 O(n) O(n ) O(n ) 归并 O(nlogn) O(nlogn) O(nlogn) 2 快排 O(nlogn) O(n ) O(nlogn) 排序算法空间复杂度 1所有简单排序和堆排序都是0(1) 2快速排序为0(logn)要为递归程序执行过程栈所需的辅助空间 3归并排序和基数排序所需辅助空间最