在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（）。
精华吧→答案→其它知识竞赛

在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（）。

A.O（1）

B.O（log2n）

C.O（n）

D.O（n2）

正确答案：A

Tag：结点 复杂度 算法 时间：2023-03-04 13:48:50

相关答案

热门答案