什么是堆排序呢,其时间复杂度是怎么计算的呢

发布网友

我来回答

1个回答

热心网友

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

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com