求K大可以O(N)？？？
  • 板块学术版
  • 楼主WaltVBAlston
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/9/4 10:29
  • 上次更新2023/10/27 12:37:35
查看原帖
求K大可以O(N)？？？
261262
WaltVBAlston楼主2022/9/4 10:29

RT

在一个长度为 n 的数组中找到第 k 大的数字，平均的算法时间复杂度最低的是：

答案竟然是O(n)，大为震撼，求教

2022/9/4 10:29