算法的特性及时空复杂度

算法的特性

1. 有限性 ：完成步骤有限，不能形成无穷循环

2. 确定性 ：算法的每一步骤都必须有确定含义，无二异性得以实现

3. 输入 ： 有多个或0个输入

4. 至少有一个或者多个输出

5. 可行性 ： 原则上精确进行，操作可以通过已实现基本运算执行有限次而完成

   正确性 （四个层次）

    1. 不含有语法错误
    2. 对于几组数据可以得出满意的结果
    3. 程序对于精心挑选的典型。苛刻而又刁难性的几组数据得出满意的结果[^1]
    4. 对一切数据均可以得出满意结果
    [^1]: 在算法竞赛中，往往会因为不满足边界条件而不断修正程序，或者因为时空复杂度不满足而不断修正程序
   

   时间复杂度

    	私以为：体现程序执行语句的次数与n的关系的量
       1. 常量阶  ： 程序执行次数与n无关，  f（n） = C --> O（1）
       2. 线性阶  ： 程序执行次数与n有线性关系  f（n）= kn -->  O（n）
       3. 平方阶
       4. 对数型
       5. 二维型
   

   空间复杂度

     它也是问题规模n的函数
     就这样吧