汉诺塔的递归算法，斐波那契数列的递归算法，斐波那契数列的迭代算法，以及归并排序算法，这些算法的时间复杂度分别为()A.()O()()，()O(n)()，()O()()，()O()B.()O()()，()O(n)()，()O()()，()O()C.()O()()，()O()()，()O(n)()，()O()D.()O()()，()O()()，()O(n)()，()O()
举一反三
- 二路归并排序算法的时间复杂度为（ ） A: O(logn) B: O(nlogn) C: O(n) D: O(1)
- T(n)=2*T(n/2)+ O(n)，该递归方程描述的算法时间复杂度是 A: O(n2) B: O(nlog2n） C: O(2n) D: O(n)
- 下面算法的时间复杂度为（） A: O（1） B: O（n） C: O（n） D: O（n!）
- 快速排序算法的平均时间复杂度是（） A: O（1） B: O（n） C: O（n*log₂n） D: O（n²）
- 对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为______；若采用快速排序算法，则时间和空间复杂度分别为______。 A: O(n2)和O(n) B: O(n)和O(n) C: O(n2)和O(1) D: O(n)和O(1)