[单项选择题] 假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是______。 节能知识 • 2022-12-16 • 随笔 • 阅读 16 [单项选择题] 假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是______。 [单项选择题] 假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是______。A.log2nB.nlog2nC.n(n-1)D.n(n-1)/2 正确答案:D 参考解析:假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。 欢迎分享,转载请注明来源:内存溢出原文地址: http://outofmemory.cn/zaji/5627121.html 冒泡 复杂度 假设 排序 单项 赞 (0) 打赏 微信扫一扫 支付宝扫一扫 节能知识 一级用户组 0 0 生成海报 [填空题] 在面向对象方法中,类的实例称为 _________。 上一篇 2022-12-15 [填空题] 下列是Java程序,演示的是变量类型的强制转换,请补充划线的部分,使输出结果为b=12。 public clas sTestaaa{ public static void main( 下一篇 2022-12-15 发表评论 请登录后评论... 登录后才能评论 提交 评论列表(0条)
评论列表(0条)