在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是()

5 查阅

在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是()

A.O(1)

B.O(n)

C.O(n^2)

D.O(nlog2n)

参考答案:

答案:B