1是數(shù)列中最小數(shù),第一個n-1是數(shù)列中最大數(shù),第二個n-1是數(shù)字個數(shù).
最終結(jié)果是（最小數(shù)+最大數(shù)）x 數(shù)字個數(shù)/2
冒泡排序中比較次數(shù)：1+2+...+n-1=(1+n-1)(n-1)/2=n(n-1)/2中(1+n-1)(n-1)/2是什么啊怎么來的
冒泡排序中比較次數(shù)：1+2+...+n-1=(1+n-1)(n-1)/2=n(n-1)/2中(1+n-1)(n-1)/2是什么啊怎么來的
數(shù)學(xué)人氣：447 ℃時間：2020-09-26 09:22:41
優(yōu)質(zhì)解答
我來回答
類似推薦
- 冒泡排序在最壞的情況下的比較次數(shù)為什么是n(n-1)/2?
- 冒泡排序法,比較次數(shù)為n(n-1)/2,是怎么的出來的?
- 冒泡排序法在最壞的情況下的比較次數(shù)是n(n-1)/2,快速排序呢
- 對n個元素的序列進行冒泡排序時,最少的比較次數(shù)是
- 另外,選擇排序呢?對分排序呢?是否也有公式
- 碳酸鹽與鹽酸反應(yīng)放出的氣體,所以與鹽酸反應(yīng)放出氣體的物質(zhì)一定是碳酸鹽.
- 2又84/23減去1又60/49怎么算?
- what is the freezing point of platinum?
- 翻譯句子 這有幾罐可樂.英文哦 急急急··········
- 一直關(guān)于x的方程a(x^2)+2x+1=0至少有一個負實數(shù)根,則實屬a的取值范圍 Aa
- 來幫我理解下這句話的意思
- 1加1加2分之1加1加2加3分之1加.加1加2加3加.加2000分之1 等于多少
猜你喜歡
- 1tell the truth 和 tell a lie的區(qū)別
- 2背英語單詞customs(海關(guān)) passport(護照) tourist(旅游者) employee(雇員) sales reps(推銷員)的秘訣
- 3什么叫圓的面積和周長?
- 4每天運320噸,需要15天才能運完.如果運的天數(shù)減少到原來的80%,每天比原來多運多少噸?
- 5小貓抓老鼠,翻譯成英語是怎么樣的呢?
- 6在物理實驗操作考查中,小雨抽測的實驗題目是“探究浮力的大小”.他的實驗操作步驟如圖所示,實驗過程如下
- 7當我看到某人在下雨的時候沒有雨傘,我會和他一起用我的雨傘 英語翻譯
- 8在直角坐標系xoy中,反比例函數(shù)y=m/x的圖像與一次函數(shù)y=kx+b的圖像交于點A（m,2）和C（-2,-3）
- 9get rid of的意思和throw away 更近還是和set free 更近?或give up（好像差很遠）
- 103pint?pints?oficecream
- 11We had （ ）exam ,It was（ ）English exam
- 12如圖,一根繩子在圓柱體上從一端到另一端繞了5整圈,圓柱底面周長是6米,長為40米,則繩子長多少米?