augussmile 2015-12-28 11:55 采纳率: 7.7%
浏览 1809

关于编程求中位数复杂度问题

求问，设计一个寻找众数的o(n)算法该如何设计？我利用快速排序和最后的遍历，那个平均情况下的复杂度为o(nΩn)

  • 写回答

3条回答 默认 最新

  • threenewbee 2015-12-28 12:01
    关注

    nlogn

    http://blog.csdn.net/ceofit/article/details/7451463

    评论

报告相同问题？

悬赏问题

  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料
  • ¥15 使用R语言marginaleffects包进行边际效应图绘制