A、f(n)=Θ(g(n)),g(n)=Θ(h(n))→f(n)=Θ(h(n)) B、f(n)=O(g(n)),g(n)=O(h(n))→h(n)=O(f(n)) C、O(f(n))+O(g(n))=O(min{f(n),g(n)}) D、f(n)=O(g(n))→g(n)=O(f(n))
A、f(n)=Θ(g(n)),g(n)=Θ(h(n))→f(n)=Θ(h(n)) B、f(n)=O(g(n)),g(n)=O(h(n))→h(n)=O(f(n)) C、O(f(n))+O(g(n))=O(min{f(n),g(n)}) D、f(n)=O(g(n))→g(n)=O(f(n))
A、O(g(n))={f(n)∣存在正常数c和n0使得对所有n≧n0有:0≦f(n)≦cg(n)} B、O(g(n))={f(n)∣存在正常数c和n0使得对所有n≧0有:0≦g(n)≦(n)} C、O(g(n))={f(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦f(n)<cg(n)} D、O(g(n))={f(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦cg(n)<f(n)}
A、O(g(n))={f(n)∣存在正常数c和n0使得对所有n≧n0有:0≦f(n)≦cg(n)} B、O(g(n))={f(n)∣存在正常数c和n0使得对所有n≧0有:0≦g(n)≦(n)} C、O(g(n))={f(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦f(n)<cg(n)} D、O(g(n))={f(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦cg(n)<f(n)}
A、D、G、H、J、L、 B、F、G、H、L、O C、Y、J、F、N、O D、O、R、V、N、J
A、O(n),O(logn) B、O(logn),0(n*n) C、0(n*n),0(n) D、0(nlogn),0(n)