[其他] 數列相加

看板Math作者 (野格炸彈)時間12年前 (2013/07/14 15:08), 編輯推噓3(3推 0噓 5→)
留言8則, 7人參與, 最新討論串1/1
我在做資料結構求複雜度的題目 最後算出T(n)=1+1/2+1/3+.......+1/n 請問這個有解嗎 想很久都想不出來 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 182.235.143.101
→
07/14 15:36, , 1F
你都解出來了，還問有沒有解。
07/14 15:36, 1F
→
07/14 15:45, , 2F
複雜度不能這樣寫阿
07/14 15:45, 2F
推
07/14 15:51, , 3F
你要的是這個？ T(n)=O(log n)
07/14 15:51, 3F
推
07/14 16:01, , 4F
Σ1/n = theta(log n)
07/14 16:01, 4F
→
07/14 16:09, , 5F
謝謝 有證明過程嗎 google不到
07/14 16:09, 5F
→
07/14 16:36, , 6F
這個圖形畫一畫就出來了啊，可以自己證的
07/14 16:36, 6F
推
07/14 20:29, , 7F
用1/x的積分去算，在用上和、下和去夾擊
07/14 20:29, 7F
→
07/15 19:44, , 8F
(1+1/2+...+1/n)-ln(n) → γ(Euler常數), 當 n→∞.
07/15 19:44, 8F
‣ 更多 yuchiao0921 的文章
文章代碼(AID): #1HuavdyE (Math)