问题
单项选择题
对于n元素的向量,将其建立为一个有序单链表的时间复杂度为( )。
A.O(1)
B.O(
C.O(n2)
D.O(nlog2
答案
参考答案:C
解析:
[分析] 为n个元素建立一个单链表的时间复杂度为O(n),在对其元素有序的过程中,还需要相同的时间复杂度,因此建立一个有序单链表的时间复杂度为O(n2)。
对于n元素的向量,将其建立为一个有序单链表的时间复杂度为( )。
A.O(1)
B.O(
C.O(n2)
D.O(nlog2
参考答案:C
解析:
[分析] 为n个元素建立一个单链表的时间复杂度为O(n),在对其元素有序的过程中,还需要相同的时间复杂度,因此建立一个有序单链表的时间复杂度为O(n2)。