堆排序的时间复杂度分析：
1. 对深度为 k 的堆，“筛选”所需进行的关键字
比较的次数至多为2(k-1)；
3. 调整“堆顶” n-1 次，总共进行的关键
字比较的次数不超过
2 (log2(n-1)+ log2(n-2)+ …+log22) < 2n(log2n)
因此，堆排序的时间复杂度为O(nlogn)。
2. 对 n 个关键字，建成深度为h(=log2n+1)的堆，
所需进行的关键字比较的次数至多 4n；
2022-11-20 16:12:40
3.29MB
1
递归方程组解的渐进阶的求法,算法时间复杂度,迭代算法,递归算法,母函数法,套用公式法,迭代树法
2022-09-30 19:06:04
366KB
1
c++实现质因数分解，主要是快速，因为分解用普通方法也可以，如何快速分解呢，答案是用筛选法先求出质数，然后分解质数就很快了
2022-09-05 09:06:48
1KB
1