如何在線性時間內完成排序?

《算法導論》——線性時間排序 衆所周知,任何比較排序在最壞情況下都要經過 Ω(nlgn) Ω ( n lg ⁡ n ) 次比較。所謂比較排序,是指在排序的最終結果中,各元素的次序依賴於它們之間的的比較。之前介紹的,快速排序,堆排序,歸併排序等經典排序算法都是其中的代表。那麼問題來了,難道真的無法在 Ω(nlgn) Ω ( n lg ⁡ n ) 時間內對一個無序數組完成排序嗎?幸運的是,答案是可以的
相關文章
相關標籤/搜索