关于动态规划法,下列说法正确的有()
A: 和其他算法相比,动态规划法同时降低了算法的时间效率和空间效率
B: 和其他算法相比,动态规划法同时提高了算法的时间效率和空间效率
C: 和其他算法相比,动态规划法提高了算法的时间效率,但是降低了算法的空间效率
D: 和其他算法相比,动态规划法提高了算法的空间效率,但是降低了算法的时间效率
A: 和其他算法相比,动态规划法同时降低了算法的时间效率和空间效率
B: 和其他算法相比,动态规划法同时提高了算法的时间效率和空间效率
C: 和其他算法相比,动态规划法提高了算法的时间效率,但是降低了算法的空间效率
D: 和其他算法相比,动态规划法提高了算法的空间效率,但是降低了算法的时间效率
C
举一反三
内容
- 0
选择时间效率和空间效率尽可能高的算法。
- 1
与顺序查找算法相比,折半查找算法的时间复杂性有多大程度的降低?它是如何提高算法的效率的?
- 2
选用时间效率和空间效率高的算法。
- 3
算法的空间复杂度是对算法()的度量。 A: 时间效率 B: 空间效率 C: 可读性 D: 健壮性
- 4
一个算法的效率可分为____效率和空间效率。