天天看點

Chap5: question: 29 - 31

29. 數組中出現次數超過一半的數字.

方法a. 排序取中       o(nlogn).

方法b. partition 函數分割找中位數         

>=o(n).

方法c. 設計數變量,掃描一遍。     o(n).

繼續閱讀