单选题

时间复杂度不受数据初始状态影响而恒为0(nlog2n)的是( )。

A. 堆排序
B. 快速排序
C. 希尔排序
D. 冒泡排序

查看答案
该试题由用户435****92提供 查看答案人数:44492 如遇到问题请 联系客服
正确答案
该试题由用户435****92提供 查看答案人数:44493 如遇到问题请联系客服

相关试题

换一换
热门试题
时间复杂度不受 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。( ) 有实现同一功能的四个算法F1、F2、F3、F4,它们的时间复杂度分别是O(nlog2n),O(n2),O(2n),O(n!),仅从时间复杂度的角度来看,较好的算法时() 若一个算法中的语句频度之和为T(n)=3n+nlog2n+n,则算法的时间复杂度为。/ananas/latex/p/129 某算法的空间花费s(n)=100nlog2n+0.5 logn+ 1000n+2000,其空间复杂度为______ 。 冒泡排序的时间复杂度是(),快速排序的时间复杂度是()(1) O(n)(2)O(log (n))(3) O(n*log(n))(4)O(n^2)" 在基于排序码比较的排序算法中,算法的最坏情况下的时间复杂度不高于O(nlog2n) 算法复杂度主要包括时间复杂度和 【2】 复杂度。 快速排序的时间复杂度是O(n^2)() 冒泡排序的时间复杂度是O(n^2)() 希尔排序算法的时间复杂度为O(n^2)。( ) 简单排序的时间复杂度为O(n^2)() 快速排序的最好时间复杂度是O(n^2)() 给出4n^2、logn、3^n、20n、 2、n^2/3、 n!的时间复杂度排序(升序)() 下面程序段的时间复杂度是()。 i = 0;while(i<=n) i = i * 3 以下程序段的时间复杂度是()count=0;for (k=1;k<=n;k*=2) for (j=1;j<=n;j+1) count++; 若需要时间复杂度在O(nlog2n)内,对整数数组进行排序,且要求排序方法是稳定的,则可选择的排序方法是() 算法复杂度主要包括时间复杂度和复杂度 某算法的时间复杂度是O(n^2),表明该算法的() 某算法的时间复杂度是O(n2),表明该算法
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位