某算法在含有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

Tag：结点 复杂度 算法 时间：2022-12-13 22:00:34

相关答案

热门答案