公式：T（n）=O（f（n））中n是（）
A: 函数
B: 自然数
C: 渐进符号
D: 问题的规模
A: 函数
B: 自然数
C: 渐进符号
D: 问题的规模
举一反三
- 公式：S（n）=O（f（n））中f（n）不是（） A: 渐近符号 B: 自然数 C: 函数 D: 问题的规模
- T(n)=O(f(n))说明函数T(n)与f(n)具有相同的________，符号“O”用来描述_______的上限，它表示当问题规模n>n0时，算法的执行时间不会超过_____
- 算法的时间复杂性，可以表达为关于问题规模n的一个函数T(n)，T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思？正确的是_________。? T(n)是关于f(n)的一个函数|T(n)是依据f(n)计算出来的|T(n)是将函数f(n)代入O(x)中所形成的新函数|T(n)是与f(n)同数量级的函数
- 以下关于渐进符号的性质错误的是（ ） A: O(f(n))+O(g(n))=O(min(f(n),g(n))) B: O(f(n))·O(g(n))=O(f(n)·g(n)) C: O(c·f(n))=O(f(n)) D: 如果g(n)=O(f(n)),则 O(f(n))+O(g(n))=O(f(n))
- 以下关于渐进符号的性质错误的是（） A: O(c·f(n))=O(f(n)) B: f(n)=Q(g(n)), g(n)=Q(h(n)) Þ f(n)=Q(h(n)) C: O(f(n))+O(g(n))=O(min{f(n),g(n)}) D: 如果 g(n)=O(f(n)), 则 O(f(n))+O(g(n))=O(f(n))