给定有n个元素的一维数组,建立一个有序单链表的最低时间复杂度是( )。 A、O(1) B、O(n) C、O(n^2) D、O(nlog2n)
答案有误,最低的时间复杂度是给定的有序的一维数组,直接遍历数组,建立单链表
我寻思最低时间复杂度难道不是数组已经有序的情况下嘛,直接遍历一遍建立链表就行了呗,不就是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平方小
D 最快排序nlog...
用户登录可进行刷题及查看答案
D 最快排序nlogn,简历单链表n,最复杂为n*nlogn
登录后提交答案