数据结构考试题 第一章 绪论 1. 算法的计算量的大小称为计算的（ ）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2） 这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执
#%% 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;
