經驗

當前位置 /首頁/經驗 > /列表

演算法中上界和下界分別是指什麼

演算法中上界和下界分別是指什麼

上界與下界的定義和數學中是相通的,比如一個變數x,並且有x屬於a到b區間,這個區間就表示上界是a,下界是b,對於變數x的取值範圍來說,最大不超過b,最小不小於a。

同樣對於一個演算法,上界就是對於一種資源的限制最大不大於的值,下界就是對於這種資源的限制最小不小於的值。

TAG標籤:演算法 下界 中上界 #