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


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

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

正确答案:A


Tag:结点 复杂度 算法 时间:2023-03-04 13:48:50

相关答案