堆排序和快排的平均时间复杂度为O(nlogn),是怎么计算的呢

0天使折翼0 2023-11-27 09:22

• 

  0东京泰迪熊0

  2023-11-27 09:53

  每次分成两堆，递归边界就是1，这个复杂度就是n*logn（底数为2）

  遍历所有的元素是时间复杂度n,递归的复杂度为logn追问你好，能详细说下递归复杂度吗，不太明白

  追答极端情况下就是二分的情况.这样能理解么
  0 讨论(0)
  发布评论:

  提交评论

  ---

  •  加载中...