对于n元素的向量,将其建立为一个有序单链表的时间复杂度为()。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)

Question

对于n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。

A．O(1)

B．O(n)

C．O(n2)

D．O(nlog2n)

Answer 1

正确答案：C
解析：为n个元素建立一个单链表的时间复杂度为O(n)，在对其元素有序的过程中，还需要相同的时间复杂度，因此建立一个有序单链表的时间复杂度为O(n²)。