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