在包含n个结点的单链表上进行元素查找操作,平均时间复杂度是()。

在包含n个结点的单链表上进行元素查找操作,平均时间复杂度是()。

A.O(1)

B.O(n)

C.O(n/2)

D.O(n^2)

正确答案:O(n)

猜你喜欢