请问求众数有没有低于 O(nlogn) 的做法
  • 板块学术版
  • 楼主BlankAo
  • 当前回复18
  • 已保存回复18
  • 发布时间2021/2/1 23:37
  • 上次更新2023/11/5 03:58:31
查看原帖
请问求众数有没有低于 O(nlogn) 的做法
99623
BlankAo楼主2021/2/1 23:37

给定一个数组，值域1e9，求其众数，求有没有低于 O(nlog⁡n)O(n\log n) 的求法？和同学想了几种解法都不行……

众数：数组中出现次数最多的数。

感谢！

2021/2/1 23:37