在一个含有n个结点的有序单链表中插人一个新结点使得仍然有序,其算法的时间复杂度为()。


在一个含有n个结点的有序单链表中插人一个新结点使得仍然有序,其算法的时间复杂度为()。

A、O(log2n)

B、O(n)

C、O(n2)

D、O(1)

正确答案:O(n)


Tag:结点 复杂度 算法 时间:2024-04-03 15:52:21