看板 [ Math ]
討論串[其他][離散]Σi^4
共 5 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#5
Re: [其他][離散]Σi^4
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者robertshih (施抄)時間15年前 (2011/02/12 14:05), 編輯資訊
0
0
0
內容預覽:
你可以寫出他的 closed form 前提是你求得出來:. n n^5 n^4 n^3 n. Σ i^4 = --- + --- + --- - ---- = O(n^5). i=1 5 2 3 30. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.30.4
#4
Re: [其他][離散]Σi^4
推噓1(1推 0噓 5→)留言6則，0人參與, 最新作者hcsoso (索索)時間15年前 (2011/02/12 09:36), 編輯資訊
0
0
0
內容預覽:
其實 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.
#3
Re: [其他][離散]Σi^4
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者jameschou (DOG)時間15年前 (2011/02/12 09:13), 編輯資訊
0
0
0
內容預覽:
比較簡單的國中解法在下面一點. 先說用生成函數的解法. 1+x+x^2+... = 1/(1-x). => 1+2x+3x^2+... = 1/(1-x)^2 (對上式左右微分). => x+2x^2+3x^3+... = x/(1-x)^2 (將上式左右同乘以x). => 1+(2^2)x +(3
(還有2511個字)
#2
Re: [其他][離散]Σi^4
推噓0(0推 0噓 3→)留言3則，0人參與, 最新作者MOONY135 (柳生劍影)時間15年前 (2011/02/12 08:38), 編輯資訊
0
0
0
內容預覽:
這樣寫不知道對不對. 題目是. 1 + 2^4 + 3^4 +......(n-1)^ + n^4. 換過來我們也可以看成. [n-(n-1)]^4 + [n-(n-2)]^4 +......(n-1)^ + n^4. 這兩個是一樣的式子. 接下來把n以外的數都看成常數. 所以每一項我都會有一個n^
(還有308個字)
#1
[其他][離散]Σi^4
推噓0(0推 0噓 3→)留言3則，0人參與, 最新作者charliejack (charliejack)時間15年前 (2011/02/12 08:19), 編輯資訊
0
0
0
內容預覽:
n. 求 Σi^4 的 Big-O. i=1. 我知道答案是O(n^5). 但不知道在考卷上如何寫算式~"~ 或是證明. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.231.68.229.
首頁
上一頁
1
下一頁
尾頁