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

    评论

报告相同问题？

悬赏问题

  • ¥50 如何增强飞上天的树莓派的热点信号强度，以使得笔记本可以在地面实现远程桌面连接
  • ¥15 MCNP里如何定义多个源？
  • ¥20 双层网络上信息-疾病传播
  • ¥50 paddlepaddle pinn
  • ¥20 idea运行测试代码报错问题
  • ¥15 网络监控：网络故障告警通知
  • ¥15 django项目运行报编码错误
  • ¥15 STM32驱动继电器
  • ¥15 Windows server update services
  • ¥15 关于#c语言#的问题：我现在在做一个墨水屏设计，2.9英寸的小屏怎么换4.2英寸大屏