2016年2月20日
求众数的算法研究
摘要： 求众数是一个古老的问题。众数：是一组数据中出现次数最多的数值。求众数的主要算法有： 1，hash表 时间复杂度为O(n)，但空间极大，通常让人难以承受 2，排序 对元素表进行排序，然后统计元素出现的个数，得出众数。时间复杂度为O(nlgn)，空间复杂度为O(n) 3，二叉搜索树 用... 阅读全文
posted @ 2016-02-20 13:45 ljt12138 阅读(2598) 评论(0) 推荐(1)