各种Sort Function排序方法的O():
Sort Function | 好 O() | 坏O() | in place? |
---|---|---|---|
##运用Comparision-based sorting: | |||
Insertion Sort | n | n^2 | in place |
Merge Sort | nlogn | not in place | |
Heap Sort | nlogn | in place | |
Quick Sort | nlogn | n^2 | in place |
Decision tree model | nlogn | ||
##未运用Comparision-based sorting: | |||
Counting Sort | k+n | not in place | |
Radix Sort | d(k+n) | not in place | |
Bucket Sort | n | n^2 | not in place |