- 博客(1)
- 资源 (9)
- 收藏
- 关注
原创 众数问题
令E是整数x1,x2..xn。E中x的众数是x在E中出现的次数。如果某个数z的众数大于n/2,则它就是众数 问题1:已知一数列,判断是否存在众数,若存在,则求出众数 问题2:对已知的某个有n个元素的列表,找出所有出现超过n/4次的元素。算法设计应该做o(n)次比较 对于问题1,如果规模比较小的话,用桶式排序,时间复杂度为o(n),对于大规模不太实用了。先排序时间复杂度o(n*lgn),排序后
2014-02-05 22:52:25 1304
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人