建立一个有序单链表的时间复杂度_

问题遇到的现象和发生背景

这个是选择B选项吧,

img

遇到的现象和发生背景,请写出第一个错误信息
用代码块功能插入代码,请勿粘贴截图。 不用代码块回答率下降 50%
运行结果及详细报错内容
我的解答思路和尝试过的方法,不写自己思路的,回答率下降 60%
我想要达到的结果,如果你需要快速回答,请尝试 “付费悬赏”

是的,可以理解成将n个元素依次插入到空链表中,每一个元素插入需要遍历之前已经有序的链表,找到合适的位置,复杂度是O(n)。一共有n个元素,所以就是O(n*n)

望采纳!

以下答案引用自GPT-3大模型,请合理使用:
选项A:
程序运行时出现错误信息

选项B:
遇到的现象和发生背景

运行结果及详细报错内容

我的解答思路和尝试过的方法,不写自己思路的,回答率下降60%

我想要达到的结果,如果你需要快速回答,请尝试“付费悬赏”

选项A:
程序运行时出现错误信息

选项B:
遇到的现象和发生背景

运行结果及详细报错内容

我的解答思路和尝试过的方法,不写自己思路的,回答率下降60%

我想要达到的结果,如果你需要快速回答,请尝试“付费悬赏”