→ ray02825:非常感謝 02/19 11:23
※ 引述《ray02825 (麵包)》之銘言：
: n
: Σ k^5=theta(n^a)
: k=1
原式等於 1^5 +...+n^5 < n^5+...+n^5 = n^6
所以原式等於O(n^6)
又 (n/2)^5+...+(n/2)^5 < 1^5+...+n^5
^^^^^^^^^^^^^^^^^^^n/2項
所以原式 等於 Omega((n/2)^6)=Omega(n^6)
所以原式等於 theta(n^6)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.126.125.176