在长度为n的有序链表中插入结点并保持有序最坏情况下和平均情况下时间复杂性分别是_____。

大学网课 2022-08-14 16:35:55 已帮助人

在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____。

A．O(n)和O(1)

B．O(n)和O(log n)

C．O(n)和O(n)

D．O(logn)和O(n)

在长度为n的有序链表中插入结点并保持有序最坏情况下和平均情况下时间复杂性分别是_____。

热搜：二叉链表作为二叉树的存储结构,在具有n

回答

共1条回复

O(n) 和 O(n)