UC知道100万条信息中找出出现最多的1万条信息的算法
来源：百度知道 编辑：UC知道 时间：2024/05/30 19:41:42
说说算法大概，分析一下时间空间复杂度。最好能用C语言或C++实现。谢谢！（这是一道面试题，很紧急，谢谢！）
我提供一个想法,
先把100w的信息group by过,都存到另一个表里
然后来一次循环,把sum()求出来,存进这个表,
接着就order by取前1w条就可以了,
实现起来效率不是很高,但有一个好处,如果你不需要实时性,可以预先操作存好,之后使用时速度是很快的