对一个具有n个元素的线性表,建立单向链表的时间复杂度至少为()。

对一个具有n个元素的线性表,建立单向链表的时间复杂度至少为()。

A.O(n)

B.O(1)

C.O(logn)

D.O(n^2)

正确答案:O(n)

猜你喜欢