问题 BO: 记忆化搜索-练习6

题目描述

单选

下列关于记忆化搜索的说法，正确的是？

• A.
  递归函数在执行时都存在重复计算。
• B.
  使用记忆化搜索求斐波那契数列的第n项的时间复杂度是O(1)。
• C.
  递归函数都可以使用记忆化搜索来降低时间复杂度。
• D.
  对于不存在重复计算的递归函数，使用记忆化搜索也无法降低它的时间复杂度。