堆排序和快排的平均时间复杂度为O(nlogn),是怎么计算的呢
发布网友
共2个回答
热心网友
每次分成两堆，递归边界就是1，这个复杂度就是n*logn（底数为2）
热心网友
遍历所有的元素是时间复杂度n,递归的复杂度为logn追问你好，能详细说下递归复杂度吗，不太明白
追答极端情况下就是二分的情况.这样能理解么
