第二章 2.2 算法时间复杂度例题讲解

#%% md

时间复杂度和空间复杂度

这是任何AI工程师必须要深入理解的概念。对于每一个设计出来的算法都需要从这两个方面来分析
O(N), O(N^2) : o notation

#%%

int a = 0, b = 0; 

for (i = 0; i < N; i++) {
    #  O(N)+O(N)=2*O(N)=O(N)
    a = a + rand();# N*1个操作 = O(N)
    b = b + rand();# N*1个操作 = O(N)
} 
for (j = 0; j