《算法技術手冊》一2.3 最好、最壞和平均情況下的性能分析

2.3 最好、最壞和平均情況下的性能分析 也許有人會問，上述結果是否對於所有的輸入問題樣本都成立？第二種排序算法對於同等規模的其他數據樣本表現會如何呢？ 輸入數據可能包含大量已排好序的元素。 輸入數據可能包含重複值。 無論輸入數據規模n是多少，元素集合都可以從一個非常小的數據集擴展而來，只不過會有相當多的重複值。 從圖2-1上可以看出，第四種排序算法雖然在排序n個亂序字符串時最慢，但它在處理已經排

>>阅读原文<<