题目有点问题,c不应该是整数
Ω(g(n,m))={f(n,m):∃c>0,正整数n0和m0,使得对所有的n≥n0,m≥m0
有0≤cg(n,m)≤f(n,m)}
Θ(g(n,m))={f(n,m):∃c1>0,c2>0,正整数n0和m0,使得对所有的n≥n0,m≥m0
有0≤c1g(n,m)≤f(n,m)≤c2g(n,m)}
3.1-8
最新推荐文章于 2024-12-14 13:04:46 发布
题目有点问题,c不应该是整数
Ω(g(n,m))={f(n,m):∃c>0,正整数n0和m0,使得对所有的n≥n0,m≥m0
有0≤cg(n,m)≤f(n,m)}
Θ(g(n,m))={f(n,m):∃c1>0,c2>0,正整数n0和m0,使得对所有的n≥n0,m≥m0
有0≤c1g(n,m)≤f(n,m)≤c2g(n,m)}