当前位置:百科知识 > 优学院问答

问题描述:

[单选] 在长度为n的有序链表中插入一个结点并保持有序,最坏情况下和平均情况下,时间复杂性分别是()。
A.O(n)和O(1) B.O(n)和O(log n) C.O(n)和O(n) D.O(nlogn)和O(n)
参考答案:查看
答案解析:
☆收藏

随机题目