各个排序算法的时间复杂度简记:
一般的都是最好n 最坏n方 四个特例 快排 因为快 所以好的时候可以达到nlogn 堆跟归并一样 好坏都是nlogn 但归并需要空间 另外还有一个特殊的是选择 因为它每次都要挑最大最小 所以都是n方 以上。
注意下表有一处错误:正确应该是 堆排序与初始序列无关!
各个排序算法的时间复杂度简记:
一般的都是最好n 最坏n方 四个特例 快排 因为快 所以好的时候可以达到nlogn 堆跟归并一样 好坏都是nlogn 但归并需要空间 另外还有一个特殊的是选择 因为它每次都要挑最大最小 所以都是n方 以上。
注意下表有一处错误:正确应该是 堆排序与初始序列无关!