空间复杂度记为：S（n）=O（f（n））；其中O表示（）。
A: 问题的规模
B: 渐近符号
C: 规模的函数
D: 空间的大小
A: 问题的规模
B: 渐近符号
C: 规模的函数
D: 空间的大小
举一反三
- 公式：S（n）=O（f（n））中f（n）不是（） A: 渐近符号 B: 自然数 C: 函数 D: 问题的规模
- 算法的空间复杂度记为：S（n）=O（f（n））。
- 若n表示问题的规模、O（f（n））表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是（） A: O(n2) B: O(n) C: O(log2n) D: O(nlog2n)
- 设问题规模为N时,某递归算法的时间复杂度记为T(),已知T(1)=1,T()=2T(N/2)+N/2,用O表示的时间复杂度为()。 A: O(logN) B: O(N) C: O(NlogN) D: O(N²logN)
- 公式：T（n）=O（f（n））中n是（） A: 函数 B: 自然数 C: 渐进符号 D: 问题的规模