单选题 适中
#17705

以下代码的时间复杂度是多少? def fib ( n , memo = { } ) : if n <= 1 : return n if n not in mem…

以下代码的时间复杂度是多少?

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]
未登录也能判分,登录后才会记录
答案与解析
正确答案:A
这道题暂未补解析。