#%% md 1. 简单的复杂度的回顾 #%% def compute(a,b): n,s = 10,0 for i in range(n): for j in range(n): s = s + a * b return s 时间复杂度:O(N^2), 空间复杂度:O(1) #%% md 2. 归并排序以及时间复杂度以及Master Thereom #%% #%% md 3. Fibonanci number (斐波那契数) 序列一次为 1,1,2,3,5,8,13,21,… 问题: 怎么求出序列中第N个数? #%% T(n) = T(n-2) + T(n-1) def fib(n):