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

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

大?表示法到底代表什么?

大?表示法到底代表什么?

繁星coding 2019-07-26 15:14:53
大?表示法到底代表什么?我真的很困惑大O,大歐米茄和大Theta表示法之間的區(qū)別。我知道大O是上界,大歐米茄是下界,但是大?(θ)到底代表什么呢?我讀到它的意思是緊束縛但這意味著什么?
查看完整描述

3 回答

?
智慧大石

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


這意味著該算法在給定的函數(shù)中同時(shí)是大O和大Omega.

例如,如果是?(n),那么就會(huì)有一些常數(shù)k,這樣您的函數(shù)(運(yùn)行時(shí),不管是什么)都比n*k足夠大n,以及其他常量K使您的函數(shù)小于n*K足夠大n.

換句話說,對(duì)于足夠大的n,它夾在兩個(gè)線性函數(shù)之間:

k < Kn足夠大,n*k < f(n) < n*K



查看完整回答
反對(duì) 回復(fù) 2019-07-27
  • 3 回答
  • 0 關(guān)注
  • 455 瀏覽
慕課專欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

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

幫助反饋 APP下載

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

公眾號(hào)

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