數據結構 排序

1 對n個數字進行排序，期中兩兩不同的數字的個數爲k，n遠遠大於k，而n的取值區間長度超過了內存的大小，時間複雜度最小可以是? 兩兩不同的數字的個數爲k，因爲不知道確定的數字範圍，桶排序不適合，又因爲 n遠遠大於k， 本題使用hash表來統計，首先獲得k個數及其每個數出現的次數，然後對k個數進行排序，排序的 複雜度可忽律不計，實際上就是遍歷一遍n個數字，所以本位複雜度爲O（n）。 2 已知數組元素

>>阅读原文<<