Ta老师题库
在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是（）。
9 查阅
在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是（）。
A.O(n)和O(1)
B.O(n)和O(logn)
C.O(n)和O(n)
D.O(logn)和O(n)
参考答案:
在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是（）。
A.O(n)和O(1)
B.O(n)和O(logn)
C.O(n)和O(n)
D.O(logn)和O(n)
参考答案: