文件名称：heap-Sorts-Comparison:比较插入的堆排序和堆的堆排序
文件大小：189KB
文件格式：ZIP
更新时间：2024-04-29 20:33:16
Vue
堆排序比较 比较插入的堆排序和堆的堆排序 在理论上 插 在最坏的情况下，新插入的节点必须在每个级别上从下到上交换到根节点，以维护堆属性。 现在我们知道堆树是一个平衡的完整树数据结构。 在最坏的情况下，我们需要在树的每个级别进行一次交换。 因此，交换的总数将等于堆树的高度。 节点数为N的平衡完整树的高度为logN。 每次交换需要O（1）时间。 因此，在最坏的情况下，在堆中插入节点的时间复杂度将为O（logN）。 堆放 您可以阅读以下参考： 堆排序 Heapsort的总时间复杂度 Adjust（）方法被称为n-1次。 因此，修复堆的总复杂度也为O（n log n）。 因此，两个子算法都具有相同的时间复杂度。 因此： Heapsort的时间复杂度为：O（n log n）
【文件预览】：
heap-Sorts-Comparison-main
----package.json(987B)
----package-lock.json(488KB)
----src()
--------App.vue(2KB)
--------assets()
--------main.cpp(4KB)
--------main.js(625B)
--------components()
----data.json(3KB)
----.gitignore(226B)
----public()
--------index.html(742B)
--------favicon.ico(4KB)
----README.md(1KB)
----Run.exe(60KB)
----babel.config.js(73B)