搜题
问题详情
向堆中插入一个元素的时间复杂度为________。
A.O(log2n)
B.O(n)
C.O(1)
D.O(nlog2n)
相关专题： 复杂度
未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。
收藏该题
查看答案
搜题
相关问题推荐
插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。
A、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）
B、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）
C、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）
D、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
下列叙述中正确的是
A．一个算法的时间复杂度大，则其空间复杂度也必定大
B．一个算法的空间复杂度大，则其时间复杂度也必定大
C．一个算法的空间复杂度大，则其时间复杂度必定小
D．上述三种说法都不对
下列叙述中正确的是（）。
A.算法复杂度是指算法控制结构的复杂程度
B.算法复杂度是指设计算法的难度
C.算法的时间复杂度是指设计算法的工作量
D.算法的复杂度包括时间复杂度与空间复杂度
算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的______。
下列叙述中正确的是____
A．一个算法的空间复杂度大，则其时间复杂度也必定大
B．一个算法的空间复杂度大，则其时间复杂度必定小
C．一个算法的时间复杂度大，则其空间复杂度必定小
D．上述三种说法都不对
