计算机算法设计与分析(第4版)王晓东习题解答

liang183 · 发表于 2016-10-31 16:01:38

第一章作业
1. 证明下列Ο、Ω和Θ的性质 1）
f=Ο(g)当且仅当g=Ω(f)
证明：充分性。若f=Ο(g)，则必然存在常数c1>0和n0，使得nn0，有f c1*g(n)。由于c10，故g(n)  1/ c1 *f(n)，故g=Ω(f)。
必要性。同理，若g=Ω(f)，则必然存在c2>0和n0，使得nn0，有g(n)  c2 *f(n).由于c20，故f(n)  1/ c2*f(n)，故f=Ο(g)。

游客，如果您要查看本帖隐藏内容请回复

1335938994zrh · 发表于 2019-3-13 08:34:39

6666算法好难

zhangdd · 发表于 2019-3-13 14:13:34

可以啊，有嗲的hi驱动器的好奇和地球我会

neillliu · 发表于 2019-10-21 11:30:28

啦啦啦啊啊啦啦快乐

qwe1649906 · 发表于 2019-11-9 21:50:08

15675555555555

qwe1649906 · 发表于 2019-11-9 21:50:43

159813214654

nyx · 发表于 2020-3-23 02:19:26

334444444334

cherish923 · 发表于 2020-6-2 22:02:43

感谢楼主66666666666

Yuxixi · 发表于 2021-1-3 15:42:21

6666666666

xt123 · 发表于 2024-10-20 13:23:18

ttttgiiuhyyyyy

		自动登录	找回密码
密码			立即注册

计算机算法设计与分析(第4版)王晓东习题解答

相关帖子