Re: [其他][離散]Σi^4

看板Math作者 (索索)時間15年前 (2011/02/12 09:36), 編輯推噓1(1推 0噓 5→)
留言6則, 3人參與, 最新討論串4/5 (看更多)
※ 引述《charliejack (charliejack)》之銘言： : n : 求 Σi^4 的 Big-O : i=1 : 我知道答案是O(n^5) : 但不知道在考卷上如何寫算式~"~ 或是證明 其實 Big-O 的精神就在於好的上界估計. 這題可以很 "概略" 的估計如下: n n Σi^4 <= Σn^4 = n * n^4 = O(n^5). i=1 i=1 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.133.15.16
→
02/12 18:00, , 1F
感謝@@ 原來那麼簡單~
02/12 18:00, 1F
→
02/12 18:17, , 2F
在求omega 就是答案了 XD~
02/12 18:17, 2F
推
02/12 22:19, , 3F
我覺得題目的意思應該是要證明: Σi^4 ~ n^5
02/12 22:19, 3F
→
02/12 22:20, , 4F
也就是說除了 Σi^4 = O(n^5) 還要說明 n^5=O(Σi^4)
02/12 22:20, 4F
→
02/12 22:21, , 5F
不過方法是差不多的.
02/12 22:21, 5F
→
02/12 22:50, , 6F
當然, 如果需要下界就會辛苦一些.
02/12 22:50, 6F
‣ 更多 hcsoso 的文章
文章代碼(AID): #1DLUGAKg (Math)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 5 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共5篇)
‣ 更多 hcsoso 的文章
文章代碼(AID): #1DLUGAKg (Math)