在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是（）。
精华吧→答案→慕课→未分类

在长度为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)

Tag：数据结构 结点 复杂性 时间：2022-01-19 20:49:31

相关答案

热门答案