对一个具有n个元素的线性表,建立其单链表的时间复杂度为:

对一个具有n个元素的线性表,建立其单链表的时间复杂度为:

A.O(n)

B.O(1)

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

D.O(log2n)

正确答案:O(n)

猜你喜欢