A、合数 B、素数 C、奇数 D、偶数
A、O(g(n))={<em>fem>(n)∣存在正常数c和n0使得对所有n≧n0有:0≦<em>fem>(n)≦cg(n)} B、O(g(n))={<em>fem>(n)∣存在正常数c和n0使得对所有n≧0有:0≦g(n)≦(n)} C、O(g(n))={<em>fem>(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦<em>fem>(n)<cg(n)} D、O(g(n))={<em>fem>(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦cg(n)<<em>fem>(n)}
A、O(g(n))={<em>fem>(n)∣存在正常数c和n0使得对所有n≧n0有:0≦<em>fem>(n)≦cg(n)} B、O(g(n))={<em>fem>(n)∣存在正常数c和n0使得对所有n≧0有:0≦g(n)≦(n)} C、O(g(n))={<em>fem>(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦<em>fem>(n)<cg(n)} D、O(g(n))={<em>fem>(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦cg(n)<<em>fem>(n)}
A、对任意实数,都有p1=p2 B、对任意实数,都有p1
2 C、对任意实数,都有p1>p2 D、对任意实数,都有p1≠p2
A、<em>fem>(n)=Θ(g(n)),g(n)=Θ(h(n))→<em>fem>(n)=Θ(h(n)) B、<em>fem>(n)=O(g(n)),g(n)=O(h(n))→h(n)=O(<em>fem>(n)) C、O(<em>fem>(n))+O(g(n))=O(min{<em>fem>(n),g(n)}) D、<em>fem>(n)=O(g(n))→g(n)=O(<em>fem>(n))
A、n=60<em>fem> B、n=60<em>fem>/2 C、n=60<em>fem>/p D、n=120<em>fem>