问题详情

某算法在含有n(n≥1)个节点的单链表中查找值为x节点，其时间复杂度是()。

A.O(log2n)

B.O(1)

C.O(n²)

D.O(n)