3.1-7

来源:互联网 发布:搜狗输入法linux 编辑:程序博客网 时间:2024/05/09 07:16

f(n),使f(n)o(g(n))ω(g(n)),n1,n2
f(n)<12g(n)(nn1),f(n)>g(n)(nn2)
注意:第二版教材用的仍是,,但第三版已经不取等号
n0=max(n1,n2),nn0g(n)<f(n)<12g(n)
矛盾,故不存在这样的f(n)

0 0
原创粉丝点击