在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。A.O(1)B.O(n)C.

计算机 结点,时间, 已帮助 人

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

A.O(1)

B.O(n)

C.O(n2)

D.O(log2n)

请帮忙给出正确答案和分析,谢谢!

热搜:n阶矩阵a具有n个不同的特征值是a与对角矩阵相似的

答案解析

难度★★☆ 搜索
  • 正确答案:B