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

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

如何使用 while + for 循環(huán)計(jì)算 Big O

如何使用 while + for 循環(huán)計(jì)算 Big O

慕田峪9158850 2021-12-29 10:25:42
我得到了以下代碼,并被告知 func 函數(shù)的 Big O 是 Big O (n^2)。我相信它是大 O(n),因?yàn)樗鼞?yīng)該是大 O(n + n),我錯(cuò)了嗎?what is Big O of following func?nums = list(range(1, 11))K = 4def func(nums: list, K:int):             i, end = 0, len(nums)             res = []             x = []             while i < end:                     res.append(nums[i:i+K])                     i += K             for i in res:        x += i[::-1]    return xfunc(nums, K)
查看完整描述

2 回答

?
莫回?zé)o

TA貢獻(xiàn)1865條經(jīng)驗(yàn) 獲得超7個(gè)贊

該函數(shù)將是 O(n)。第一個(gè) while 循環(huán)的迭代次數(shù)少于n次數(shù),因?yàn)樗纳舷奘?code>n( end),并且每次迭代計(jì)數(shù)器都會(huì)增加 1 以上。

for 循環(huán)迭代res,它是 的子集nums。由于它是一個(gè)子集,它不會(huì)迭代n多次,使其成為 O(n)。

O(n) + O(n) = O(n),所以你的評(píng)估是正確的。


查看完整回答
反對(duì) 回復(fù) 2021-12-29
?
函數(shù)式編程

TA貢獻(xiàn)1807條經(jīng)驗(yàn) 獲得超9個(gè)贊

事實(shí)上,這個(gè)函數(shù)的大 O 是 O(n)。假設(shè)代碼格式正確。

循環(huán)res仍然具有線性運(yùn)行時(shí)間。不存在res在第一個(gè)循環(huán)中添加足夠多的元素從而使第二個(gè)循環(huán)具有 O(n^2) 的大 O 的情況。


查看完整回答
反對(duì) 回復(fù) 2021-12-29
  • 2 回答
  • 0 關(guān)注
  • 247 瀏覽
慕課專欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

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

幫助反饋 APP下載

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

公眾號(hào)

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