数据结构与算法 第二课

面试：

算法的特点：正确性，健壮性，简单性，高效性，抽象分级

特征：有穷性，确定性，可行性，输入，输出

分析好坏：时间复杂度，空间复杂度；T(n)=O(f(n))

先算每个循环的次数，再判断嵌套(相乘)/并列(取最大)，进行计算，去系数，选最高次幂

类(遥控器): 功能(成员函数)+数据

更新换代：继承与派生

接口是函数的参数

求最大公约数

r=m%n,     m=n,n=r

工作：

无参数，默认0；有参数，初始化，{类内成员定义}