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

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

第一章 作业
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)。

**** Hidden Message *****

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
页: [1]
查看完整版本: 计算机算法设计与分析(第4版)王晓东习题解答