在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是（）。
A.O(n)和O(1)
B.O(n)和O(logn)
C.O(n)和O(n)
D.O(logn)和O(n)
正确答案：O(n)和O(n)
在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是（）。
4次阅读