萌新求助快速排序的递归深度
  • 板块学术版
  • 楼主01190220csl
  • 当前回复31
  • 已保存回复31
  • 发布时间2020/6/14 19:39
  • 上次更新2023/11/7 00:38:36
查看原帖
萌新求助快速排序的递归深度
61068
01190220csl楼主2020/6/14 19:39

如何证明递归深度是 O(logn)O(\log n)
不要拿复杂度是 O(nlogn)O(n\log n) 来说事,除非你能证明它们等价

2020/6/14 19:39
加载中...