《算法导论》系列课后思考题之-第三章《函数的增长》(下)

3-3 根据渐进增长率排序   等价类   b) n*sinn   3-4 渐进记号的性质     设f(n )和g(n)为渐进正函数。证明或否定以下的假设:        a) f(n) = O(g(n))蕴含g(n)=O(f(n))     b) f(n)+g(n)=...

2012-07-21 14:03:48

阅读数 1942

评论数 0

《算法导论》系列课后练习题之-第三章《函数的增长》(下)

3.2-1 证明:若f(n)和g(n)是单调递增的函数,则f(n)+g(n)和f(g(n))也是单调递增的;另外,若f(n)和g(n)是非负的,那么f(n)*g(n)是单调递增的。          证:若n1>n2,则有f(n1)+g(n1) - f(n2) - g(n2) = (f(n...

2012-07-14 23:47:40

阅读数 1042

评论数 1

for the love,for the dream

每天签到一次,再苦再累也要坚持,今天,你努力了吗? (2012.7.11 21:41) 今天虽然是周六,可还是有的忙了。(7.14 11:39) 为什么会觉的坚持下去那么难,无论是爱情、或者是事业。再辛苦也要坚持!(7.15 21:16) I'm here.(7.22 13:58) IN ...

2012-07-11 21:38:27

阅读数 645

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭