>
数学
>
冒泡排序法,比较次数为n(n-1)/2,是怎么的出来的?
人气:103 ℃ 时间:2020-07-15 17:56:12
解答
n个数,第一轮,比较n-1次,得到最大(或最小)数
余下的n-1个数,比较n-2次,得到排第二位的数
以此此类推,最后比较1次,确定最后两个数的大小
故共比次数:1+2+...+n-1=(1+n-1)(n-1)/2=n(n-1)/2
推荐
冒泡排序法在最坏的情况下的比较次数是n(n-1)/2,快速排序呢
冒泡排序在最坏的情况下的比较次数为什么是n(n-1)/2?
冒泡排序中比较次数:1+2+...+n-1=(1+n-1)(n-1)/2=n(n-1)/2中(1+n-1)(n-1)/2是什么啊怎么来的
:对一个具有n个元素的序列进行冒泡排序,在最坏情况下,要进行交换的次数是( ) A、n(n+1)/2 B、n(n-1)/
对于长度为n 的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是A)冒泡排序n/2
“咽”有几种读音?
612-375+275+(388+286)简便算法
肥皂英文单词怎么说?
猜你喜欢
The clock is on the wall(改为一般疑问句)
真空中电磁波的传播速度为___,等于___,实际上可见光也是_______
在△ABC中,内角A,B,C所对的边分别是a,b,c.已知8b=5c,C=2B,则cosC=( ) A.725 B.−725 C.±725 D.2425
什么叫由酸电离
我想要了解黑洞应该先读什么书?不要那种黑洞多么神奇那种书,我想要的是解释
人类在历史上的生活正如旅行一样 比喻赏析
a、b、C是三个不同的质数,且a大于b,b大于c,a+b=c,那么a=?
Did you see them-----basketball this morning?划线处填play还是playing?
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版