汉诺塔问题求解算法空间复杂度为O(n)。（ ）
举一反三
- 汉诺塔问题大多采用递归算法求解。
- 用蛮力法思路求解任务分配问题的算法复杂度为:() A: O(n^3) B: O(n^2) C: O(n!) D: O(n)
- 用递归算法求解n！的时间复杂度为O(n)。
- 汉诺塔的递归算法，斐波那契数列的递归算法，斐波那契数列的迭代算法，以及归并排序算法，这些算法的时间复杂度分别为()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. 正确 B. 错误