算法的空间复杂度记为：S（n）=O（f（n））。
对
举一反三
- 空间复杂度记为：S（n）=O（f（n））；其中O表示（）。 A: 问题的规模 B: 渐近符号 C: 规模的函数 D: 空间的大小
- 交换2个变量值的算法，需要额外定义一个中间变量，其算法的空间复杂度S(n)=O(n)
- 设问题规模为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)
- 若n表示问题的规模、O（f（n））表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是（） A: O(n2) B: O(n) C: O(log2n) D: O(nlog2n)
- 下面算法的时间复杂度为（）。int f(unsigned int n){if(n==0‖n==1)return1;Else return n*f(n-1);} A: O(1) B: O(n) C: O(n2) D: O(n!)
内容
- 0
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为______；若采用快速排序算法，则时间和空间复杂度分别为______。 A: O(n2)和O(n) B: O(n)和O(n) C: O(n2)和O(1) D: O(n)和O(1)
- 1
汉诺塔问题求解算法空间复杂度为O(n)。（ ）
- 2
设问题规模为N时，某递归算法的时间复杂度记为T(N)，已知T(1)=1，T(N)=2T(N/2)+N/2，用O表示的时间复杂度为______ 。
- 3
在相同规模n下，复杂度为O(n)的算法在时间上优于复杂度为O(2^n)的算法（ ）
- 4
【填空题】数据结构讨论的算法中哪一个算法的时间复杂度为O(c)____?哪一个算法的时间复杂度为O(logn) ____? 哪一个算法的时间复杂度为O(n)____? 哪一个算法的时间复杂度为O(nlogn)____? 哪一个算法的时间复杂度为O(n 2 )____? 哪一个算法的时间复杂度为O(2 n )____?