最坏情况下的复杂度和比较次数的公式不一样是吧，复杂度是n^2,比较次数是n(n-1)/2是吗

猪老三正式会员 2017-02-27 21:19:29

975 2 0

问题来自：排序算法

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（　）
A. 9
B. 10
C. 45
D. 90

答案：C

解析：最坏情况下比较次数都是n(n-1)/2,则结果为45。所以选择C。

共 2 个回答

陈晓晓人气红星助教 3037天前

不一样哦

猪老三正式会员 3037天前

回复陈晓晓：那我那样说是正确的吗

您还没有登录，所以不能回复该问题

0
点赞

扫一扫分享朋友圈

二维码
分享

相关问题