首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

某算法在含有n(n≥1)个结点的单链表中查找值为x结点,其时间复杂度是()。
A.O(log<sub>2n)
B.O(1)
C.O(n<sup>2)
D.O(n)
正确答案:D