以下代码的时间复杂度是多少?
def fib(n, memo={}):
if n <= 1:
return n
if n not in memo:
memo[n] = fib(n - 1, memo) + fib(n - 2, memo)
return memo[n]
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析