在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为()。


在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为()。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

正确答案:C


Tag:结点 复杂度 时间 时间:2022-04-03 21:09:48