首页
›
答案
›
题库
›
超星尔雅学习通未分类
在堆排序的过程中,对任一分支结点进行筛运算的时间复杂性为(),整个堆排序过程的时间复杂性为()。
在堆排序的过程中,对任一分支结点进行筛运算的时间复杂性为(),整个堆排序过程的时间复杂性为()。
正确答案:O(log2n)(2为底)#O(nlog2n)(2为底)
标签:
数据结构
时间
结点
上一条:
在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。
下一条:
快速排序在平均情况下的时间复杂性为(),在最坏情况下的时间复杂性为()。