剑指offer吴师兄算法训练营

■ 算法的特性

1、输入输出

算法具有零个和多个输入。至少有一个或多个输出。

2、有穷性

算法在执行有限的步骤之后，自动结束而不会出现无限训话你，并且每个步骤可以再接受的时间内完成。

3、确定性

算法的每一个步骤都具有确定的含义，不会具有二义性别。

4、可行性

算法的每一步骤都是可行的，也就是说，每一步都能够通过执兴有限的次数完成。

2 算法的时间复杂度

时间复杂度概述

时间复杂度的定义:在进行算法分析时。语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间度量，