首页 › 答案 › 题库 › 慕课 › 未分类

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

在包含n个结点的单链表上进行元素查找操作,平均时间复杂度是()。
A.O(1)
B.O(n)
C.O(n/2)
D.O(n^2)
正确答案:O(n)