1.算法简介
算法是满足输入,输出,确定性,有限性,正确性(/可行性)等性质的指令序列
- 输入:有零个或者多个外部量作为算法的输入;
- 输出:算法产生至少一个量作为输出;
- 确定性:组成算法的每条指令应该清晰,无歧义;
- 有限性:算法中每条指令的执行次数是有限的,执行每条指令的时间也是有限的;
- 正确性/可行性:的确可以解决指定的问题;
2.算法的用途
算法是用来设计并实现一种用计算机来解决问题的方法
3.算法的复杂度
3.1.算法的时间复杂度
3.1.1.度量一个程序(算法)执行时间的两种方法
3.1.1.1.事后统计的方法
在算法(/程序)中添加加一个计时器,让算法(/程序)在电脑上先运行一次,可以知道算法的运行时间,这种方法可行,但是有两个问题:
- 要想对设计的算法的运行性能进行评测,需要实际运用该程序;
- 由于所得时间的统计量依赖于计算机的硬件、软件等环境因素,因此这种方式要在同一台计算机的相同状态下运行,才能比较哪个算法速度更快;