建立一个长度为 n 的有序单链表的时间复杂度为（ ）
(A) O(n)
(B) O(1)
(C) O(n2)
(D) O(log2n)
这个题应该是只允许一个一个插入，那就是直接插入排序，不允许先排序再建立链表
题目应该加上无序
可以理解成将n个元素依次插入到空链表中，每一个元素插入需要遍历之前已经有序的链表，找到合适的位置，复杂度是O(n)。一共有n个元素，所以就是O(n*n)
C
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案