A-A+
设有n个元素的向量 逐个输入其中的元素值 建立一个有序单链表的时间复杂度是(51)。A．O(
问题详情
设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是(51)。
A．O(1)
B．O(n)
C．O(n2)
D．O(nlog2n)请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：C
解析：由于需要进行逐个查找插入位置，逐个输入其中的元素值，所以建立一个有序单链表的时间复杂度为：1+2+3+…+n-1=n*(n-1)/2=O(n2)。
考点：元素,复杂度
