给定n个数据元素,建立对应的有序单链表的时间复杂度是:


给定n个数据元素,建立对应的有序单链表的时间复杂度是:

A.O(1)

B.O(n)

C.O(n2)[n的平方]

D.O(nlog2n)

正确答案:O(n2)[n的平方]