第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

什么是嵌套循環(huán)的Big-O,其中內(nèi)循環(huán)中的迭代次數(shù)由外循環(huán)的當(dāng)前迭代確定?

什么是嵌套循環(huán)的Big-O,其中內(nèi)循環(huán)中的迭代次數(shù)由外循環(huán)的當(dāng)前迭代確定?

什么是嵌套循環(huán)的Big-O,其中內(nèi)循環(huán)中的迭代次數(shù)由外循環(huán)的當(dāng)前迭代確定?以下嵌套循環(huán)的Big-O時間復(fù)雜度是多少:for(int i = 0; i < N; i++) {     for(int j = i + 1; j < N; j++)     {         System.out.println("i = " + i + " j = " + j);     }}它還是O(N ^ 2)嗎?
查看完整描述

3 回答

?
侃侃無極

TA貢獻2051條經(jīng)驗 獲得超10個贊

是的,它仍然是O(n ^ 2),它具有較小的常數(shù)因子,但這不會影響O表示法。


查看完整回答
反對 回復(fù) 2019-08-28
?
藍山帝景

TA貢獻1843條經(jīng)驗 獲得超7個贊

是?;叵胍幌麓?O的定義:O(F(N))由定義說,運行時間T(N) ≤ KF(n)的一些恒定?。在這種情況下,步數(shù)將是(n-1)+(n-2)+ ... + 0,其重新排列為0到n-1的和; 這是

T(n)=(n-1)((n-1)+1)/ 2。

重新排列,你可以看到T(n)總是≤1/ 2(n2); 根據(jù)定義,因此T(n)= O(n 2)


查看完整回答
反對 回復(fù) 2019-08-28
?
慕斯王

TA貢獻1864條經(jīng)驗 獲得超2個贊

如果忽略System.out.println,則為N平方。如果你假設(shè)它所花費的時間在它的輸出中是線性的(當(dāng)然它可能不是),我懷疑你最終得到O((N ^ 2)* log N)。

我提到這不是挑剔,但只是要指出你在解決復(fù)雜性時不僅需要考慮明顯的循環(huán) - 你需要考慮你所稱的復(fù)雜性。


查看完整回答
反對 回復(fù) 2019-08-28
  • 3 回答
  • 0 關(guān)注
  • 681 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學(xué)習(xí)伙伴

公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號