TA貢獻(xiàn)1818條經(jīng)驗(yàn) 獲得超7個(gè)贊
大O計(jì)法，用來(lái)表示復(fù)雜度的，O(log2n)在這里是指時(shí)間復(fù)雜度，不過(guò)一般是這么記的O(logN)，會(huì)省略掉那個(gè)底數(shù)2。
比如一個(gè)有序的序列，使用二分法在其內(nèi)部查找一個(gè)元素，那么如果這個(gè)序列的元素個(gè)數(shù)是N的話(huà)，理論上查找次數(shù)的上限就是logN，所以就說(shuō)二分查找的時(shí)間復(fù)雜度是O(logN)。
TA貢獻(xiàn)1799條經(jīng)驗(yàn) 獲得超9個(gè)贊
這是復(fù)雜度的一種表達(dá)方法。
大O符號(hào)表示漸進(jìn)上線(xiàn)，用比較數(shù)學(xué)的語(yǔ)言來(lái)表達(dá)就是，存在一個(gè)正整數(shù)x，當(dāng)n>=x時(shí)，f(n) <= g(n)，那么f(n) = O(g(n))，針對(duì)你的case，g(n) = log2(n)
說(shuō)到這里，不提一些平級(jí)概念就有點(diǎn)太不厚道了：
Ω符號(hào)表示表示漸進(jìn)下線(xiàn)，用比較數(shù)學(xué)的語(yǔ)言來(lái)表達(dá)就是，存在一個(gè)正整數(shù)x，當(dāng)n>=x時(shí)，f(n) >= g(n)，那么f(n) = O(g(n))；
f(n) = θ(g(n))，當(dāng)且僅當(dāng)f(n) = O(g(n))且f(n) = Ω(g(n))
如果f(n) = O(g(n))且f(n) ≠ θ(g(n))，則f(n) = o(g(n))
舉報(bào)