如:对于长度为N的线性表,在最坏情况下,各种排序法对应的比较次数是多少?
參考答案:直接插入 O(n^2)
直接选择 O(n^2)
冒泡法 O(n^2)
快速排序 O(n^2)
堆排序 O(logn)
归并排序 O(nlogn)
基数排序 O(d(n+rd))
如:对于长度为N的线性表,在最坏情况下,各种排序法对应的比较次数是多少?
參考答案:直接插入 O(n^2)
直接选择 O(n^2)
冒泡法 O(n^2)
快速排序 O(n^2)
堆排序 O(logn)
归并排序 O(nlogn)
基数排序 O(d(n+rd))