作者moonlights (NE子)
看板NTUE-CS100
標題[課業] 03/17 演算法
時間Tue Mar 17 22:03:59 2009
今日作業:
(1) 課本
P. 86,
題目4-4 的
a, c, f, g 四小題,
參考用的:www.badongo.com/pic/5498272
(2) 證明
(harmonic series)
n
Hn = Σ 1/i = θ(lg n)
i=1
◎ 老師給的愛心小提示:
1/1 + 1/2 + 1/2 + 1/4 + 1/4 + 1/4 + 1/4 + 1/8 + 1/8 + ...
Hn = 1/1 + 1/2 + 1/3 + 1/4 + 1/5 + 1/6 + 1/7 + 1/8 + ...
1/1 + 1/2 + 1/4 + 1/4 + 1/8 + 1/8 + 1/8 + 1/8 + 1/10 + ...
※ 請用A4紙寫。 不要太節省紙張喔林均達同學 XDD
--
大家加油!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.231.216
推 jerry771210:是harmonic series 才對 03/17 22:34
推 panda555:....JI3 03/19 20:57
※ 編輯: moonlights 來自: 114.45.230.230 (03/24 00:46)