[其他] 數列相加

[yuchiao0921 (野格炸彈)]

我在做資料結構求複雜度的題目

最後算出T(n)=1+1/2+1/3+.......+1/n

請問這個有解嗎

想很久都想不出來

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 182.235.143.101
→ yee381654729:你都解出來了，還問有沒有解。
→ yuchiao0921 :複雜度不能這樣寫阿
推 sunev       :你要的是這個？ T(n)=O(log n)
推 suhorng     :Σ1/n = theta(log n)
→ yuchiao0921 :謝謝 有證明過程嗎 google不到
→ Vulpix      :這個圖形畫一畫就出來了啊，可以自己證的
推 x710142857  :用1/x的積分去算，在用上和、下和去夾擊
→ yhliu       :(1+1/2+...+1/n)-ln(n) → γ(Euler常數), 當 n→∞.