其时间复杂度是怎么计算的呢

更新时间:02-01 教程 由 果儿 分享

其时间复杂度是怎么计算的呢?

堆排序是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序的平均时间复杂度为O(nlogn),空间复杂度为θ(1)。

声明:关于《其时间复杂度是怎么计算的呢》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2291879.html