看板
[ Math ]
討論串[代數] 時間複雜度
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
取 n0 = 4, C = 1/2. 我們有 n ≧ 4. → (1/2)n(n-4) ≧ 0. → (1/2)(n^2) - 2n ≧ 0. → n^2 - 2n ≧ (1/2)(n^2). 重點在於 C 沒有規定要大於等於 1 只要是正的就夠了. 首先有個事實: 對 N ≧ 32 = 2^6 有
(還有794個字)
內容預覽:
1.. n^2-2n=Ω(n^2）. Ω對於兩個非負函數 f(n) 與 g(n)，若且唯若存在一正整數 n0 與 c > 0，. 使得所有整數 n >= n0 都滿足 0 <= cg(n) <= f(n)，則 f(n) 屬於 Ω(g(n))。. 這題我認為找不到C0跟n使之0成立，對嗎?. 2.lo
(還有64個字)
首頁
上一頁
1
下一頁
尾頁