亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

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

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

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

嚕嚕噠 2019-07-22 10:50:36
大?表示法到底代表什么?我真的很困惑大O,大歐米茄和大Theta表示法之間的區別。我知道大O是上界,大歐米茄是下界,但是大?(θ)到底代表什么呢?我讀到它的意思是緊束縛但這意味著什么?
查看完整描述

3 回答

?
繁星淼淼

TA貢獻1775條經驗 獲得超11個贊

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

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

換句話說,對于足夠大的n,它夾在兩個線性函數之間:

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


查看完整回答
反對 回復 2019-07-22
  • 3 回答
  • 0 關注
  • 719 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號