题目对人有帮助,内容完整,我也想知道答案 -3 题目没有实际价值,缺少关键内容,没有改进余地 关于堆排序复杂度分析的叙述中正确的是( ) A、堆排序的时间复杂度为O(nlogn) B、整个构建堆的时间复杂度为O(n) C、堆排序的空间复杂度为O(1) D、堆排序是一种不稳定的排序算法 回答后才能看到答案和解析 收藏 编辑 举报 富信666 5年前上传
A、堆排序的时间复杂度为O(nlogn) 堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 编辑 peter清 21 4年前回答