求數組眾數的不同算法分析 [原]

對於絕對眾數（次數一定大於n/2）， 可有最壞情況下O（n）的分治算法。 （數字兩兩比較，如果兩個數不同，則兩個數都丟棄；如果兩個數相同，則丟棄其中一個數。對剩下的數同樣處理，最后只剩一個數為眾數） ...