首先看循環(huán)條件,當(dāng)x < (y+1)*(y+1)時(shí)退出循環(huán)
設(shè)y的初值為0,則第k次循環(huán)完后,y的值為k
于是循環(huán)的退出條件變?yōu)椋?k+ 1)*(k+ 1) > n,也就是k > n^0.5 - 1,由于k為正整數(shù),所以k為n^0.5 下取整
這樣時(shí)間復(fù)雜度為O(n^0.5),或者說(shuō)O(根號(hào)n)明白了，謝謝！
計(jì)算x=n;while(x>=(y+1)*(y+1))y++的時(shí)間復(fù)雜度?
計(jì)算x=n;while(x>=(y+1)*(y+1))y++的時(shí)間復(fù)雜度?
數(shù)學(xué)人氣：676 ℃時(shí)間：2020-02-05 05:55:42
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 算法的時(shí)間復(fù)雜度 x=n;y=0; while(x>=(y+1)*(y+1)) y++;
- 時(shí)間復(fù)雜度怎么計(jì)算
- 如何計(jì)算時(shí)間復(fù)雜度的計(jì)算比如說(shuō)i=-1;s=0;while(s
- 數(shù)據(jù)結(jié)構(gòu)的時(shí)間復(fù)雜度 i=0,s=0； while(s
- 時(shí)間復(fù)雜度的計(jì)算.
- 碳酸鹽與鹽酸反應(yīng)放出的氣體,所以與鹽酸反應(yīng)放出氣體的物質(zhì)一定是碳酸鹽.
- 2又84/23減去1又60/49怎么算?
- what is the freezing point of platinum?
- 翻譯句子 這有幾罐可樂(lè).英文哦 急急急··········
- 一直關(guān)于x的方程a(x^2)+2x+1=0至少有一個(gè)負(fù)實(shí)數(shù)根,則實(shí)屬a的取值范圍 Aa
- 來(lái)幫我理解下這句話的意思
- 1加1加2分之1加1加2加3分之1加.加1加2加3加.加2000分之1 等于多少
猜你喜歡
- 1tell the truth 和 tell a lie的區(qū)別
- 2背英語(yǔ)單詞customs(海關(guān)) passport(護(hù)照) tourist(旅游者) employee(雇員) sales reps(推銷員)的秘訣
- 3什么叫圓的面積和周長(zhǎng)?
- 4每天運(yùn)320噸,需要15天才能運(yùn)完.如果運(yùn)的天數(shù)減少到原來(lái)的80%,每天比原來(lái)多運(yùn)多少噸?
- 5小貓抓老鼠,翻譯成英語(yǔ)是怎么樣的呢?
- 6在物理實(shí)驗(yàn)操作考查中,小雨抽測(cè)的實(shí)驗(yàn)題目是“探究浮力的大小”.他的實(shí)驗(yàn)操作步驟如圖所示,實(shí)驗(yàn)過(guò)程如下
- 7當(dāng)我看到某人在下雨的時(shí)候沒(méi)有雨傘,我會(huì)和他一起用我的雨傘 英語(yǔ)翻譯
- 8在直角坐標(biāo)系xoy中,反比例函數(shù)y=m/x的圖像與一次函數(shù)y=kx+b的圖像交于點(diǎn)A（m,2）和C（-2,-3）
- 9get rid of的意思和throw away 更近還是和set free 更近?或give up（好像差很遠(yuǎn)）
- 103pint?pints?oficecream
- 11We had （ ）exam ,It was（ ）English exam
- 12如圖,一根繩子在圓柱體上從一端到另一端繞了5整圈,圓柱底面周長(zhǎng)是6米,長(zhǎng)為40米,則繩子長(zhǎng)多少米?