你這個沒給出y的情況,我猜測是y以默認初始值為0 ,那么,你要看時間復(fù)雜度,就看這段時間內(nèi)都做了什么計算,這里就是2個(y+1)動作,一次乘法操作,一次y++操作 (這是在條件為真的情況下),再外加一次判斷條件為假的情況,就是2次(y+1) 和一次 乘法(y+1)(y+1)
接下來就看循環(huán)幾次了,因為是判斷(y+1)*(y+1)和n 的大小關(guān)心,其實就是看小于n的完全平方數(shù)是什么,那么,這個值肯定
一道計算時間復(fù)雜度的題!
一道計算時間復(fù)雜度的題!
x=n; // n>1
while (x>=(y+1)*(y+1))
y++;
能多具體就多具體.
x=n; // n>1
while (x>=(y+1)*(y+1))
y++;
能多具體就多具體.
數(shù)學(xué)人氣:254 ℃時間:2020-06-15 15:45:50
優(yōu)質(zhì)解答
我來回答
類似推薦
- 時間復(fù)雜度怎么計算
- 怎么計算時間復(fù)雜度;要例題具體解釋一下,謝謝.
- 程序中的時間復(fù)雜度是怎么計算的?
- 求怎么算時間復(fù)雜度
- 數(shù)據(jù)結(jié)構(gòu)中怎么計算時間復(fù)雜度
- 有一個長方形鐵皮,長32厘米,寬16厘米,在這塊鐵皮的四角上各剪去一個邊長是4厘米的小正方形,然后通過折疊
- 已知向量OA⊥向量OB,且|OA|=|OB|=1,設(shè)OC=2OA+OB,OD=OA+4OB,OE=3OA+3OB
- 核舟記中有一句議論,找出來,說說其作用.
- 瞬間加熱器的加熱速度這么快?跟什么有關(guān)?請物理專家回答
- 一個含有字母的二次函數(shù)在某一區(qū)間內(nèi)有最值,求字母的值一般采用什么做法
- 5千克糖平均分給11個小朋友,每個小朋友分到多少千克?小麗3小時可以折80只千紙鶴,她平均每小時折多少只千紙鶴?折一只千紙鶴平均要多少小時?某校六(1)班有學(xué)生48人,人人參加興趣小組,其中參加迎世博英語口語小組的有31人,參加文學(xué)欣賞小組
- i am a girl ,有人信嗎?
猜你喜歡
- 1兩導(dǎo)體的材料、長度相等,橫截面積之比為1:2,則其電阻之比為多少?為什么?
- 2科學(xué)家研究表明,10000平方米大森林在生長季節(jié)每周可吸收六點三噸二氧化碳.城北到森林公園有五萬平方米森林,今年八月份片森林一共吸收了多少二氧化碳?
- 3write a travel diary like jane on page 5use your notes in
- 4下列人類活動與季節(jié)選擇相宜的是:A 長江截流——夏季B 黃河調(diào)水沖沙——冬季C 珠江口補淡壓咸——冬季D 海河緊急泄洪——春季答案:C麻煩解釋一下每一個選項的錯誤處和C為什么正確,
- 5Whatever happened 和 what happened 有什么區(qū)別?
- 68月是夏天還是秋天
- 7甲每分鐘走80米,乙每分鐘走70米,丙每分鐘走60厘米,甲從A地,乙丙兩人從B地同時與甲相向,甲遇到乙3分鐘
- 8連詞成句 for ,buy ,to ,Halloween ,Nancy ,like ,masks ,would ,some (.)
- 9三角形ABC的三邊長度之比為3:5:7,與其相似的三角形A'B'C'的最大邊長為12,那么三角形A'B'C'的周長是
- 10某化學(xué)課外小組探究乙醇與鈉的反應(yīng)
- 11a short tall 英語翻譯結(jié)果
- 12仿句:幸福是"臨行密密縫,意恐遲遲歸"的牽掛;幸福是'春種一粒樹,秋收萬顆子"的收獲