多项式大于小于

来源:互联网 发布:新建家庭网络 编辑:程序博客网 时间:2024/05/01 08:58

在算法分析导论中,看到了多项式大于和多项式小于这个概念,简单的查了一下:

 

f(x)多项式大于g(x):
存在实数e>0,使得f(x)>g(x)*n^e

 

f(x)多项式小于g(x):

存在实数e>0,使得f(x)<g(x)*n^e

原创粉丝点击