Ta老师题库
在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（）。
10 查阅
在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（）。
A.O（1）
B.O（log2n）
C.O（n）
D.O（n2）
参考答案:
在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（）。
A.O（1）
B.O（log2n）
C.O（n）
D.O（n2）
参考答案: