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


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

A、O(1)

B、O(n)

C、O(n2)

D、O(nlog2n)

正确答案:O(n)


Tag:结点 复杂度 算法 时间:2024-04-16 14:37:43