我寻思最低时间复杂度难道不是数组已经有序的情况下嘛，直接遍历一遍建立链表就行了呗，不就是o(n)

快速排序最快，O（nlog）

给定有n个元素的一维数组，建立一个有序单链表的最低时间复杂度是（）
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)

本题的关键字是有序，即这个单链表的元素是有序的
本题可以有两个方向进行：
①直接插入排序，时间复杂度是O(n2)
②先排序数组，在插入单链表，排序数组的时间复杂度最好是O(nlog2n)
故选D
————————————————
版权声明：本文为CSDN博主「前端小王hs」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_44001222/article/details/119429531

开始想的是on平方 没想到快排是onlogn 时间浮渣度比on平方小