请问用快速排序的思想寻找第 k 大的数的时间复杂度最坏情况是多少？
  • 板块灌水区
  • 楼主Micnation_AFO
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/4/24 15:15
  • 上次更新2023/10/28 02:59:10
查看原帖
请问用快速排序的思想寻找第 k 大的数的时间复杂度最坏情况是多少？
574944
Micnation_AFO楼主2022/4/24 15:15

rt， 是 nlogn 还是 n^2?

2022/4/24 15:15