作者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
1F：推 jerry771210:是harmonic series 才对 03/17 22:34
2F：推 panda555:....JI3 03/19 20:57
※ 编辑: moonlights 来自: 114.45.230.230 (03/24 00:46)