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

9 查阅

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

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

参考答案:

答案:A