公式：S（n）=O（f（n））中f（n）不是（）
A: 渐近符号
B: 自然数
C: 函数
D: 问题的规模
A: 渐近符号
B: 自然数
C: 函数
D: 问题的规模
举一反三
- 公式：T（n）=O（f（n））中n是（） A: 函数 B: 自然数 C: 渐进符号 D: 问题的规模
- 空间复杂度记为：S（n）=O（f（n））；其中O表示（）。 A: 问题的规模 B: 渐近符号 C: 规模的函数 D: 空间的大小
- T(n)=O(f(n))说明函数T(n)与f(n)具有相同的________，符号“O”用来描述_______的上限，它表示当问题规模n>n0时，算法的执行时间不会超过_____
- 以下关于渐进符号的性质错误的是（ ） 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))
- 半数集问题： 给定一个自然数n，右n开始可以依次产生半数集set(n)中的数如下： 1）n加入set(n)； 2）在n的左边加一个自然数，但该自然数不能超过最近添加的数的一半； 3）按此规则处理，直到不能添加自然数为止。元素允许重复。 计算半数集set(n)中元素个数。[br][/br]设f(n)是半数集set(n)中元素个数，它的递推公式是（）。 A: f(n) = f(n/2)+...+f(1)+f(0) B: f(n) = f(n/2)+...+f(1) C: f(n) = f(n/2)+...+f(0)+1 D: f(n) = f(n/2)+...+f(1)+1