求数组众数的不同算法分析 [原]

对于绝对众数（次数一定大于n/2）， 可有最坏情况下O（n）的分治算法。 （数字两两比较，如果两个数不同，则两个数都丢弃；如果两个数相同，则丢弃其中一个数。对剩下的数同样处理，最后只剩一个数为众数） ...