算法概述

什么是算法？

是解决特定问题求解步骤的描述，分析问题，一步一步求解，并得到结果。可以有自然语言描述、流程图描述、伪代码描述、程序代码描述等。

如何评价算法的好坏？

1、事后统计法
这种方法主要是通过设计好的程序和数据，利用计算机计时器对不同算法程序的运行时间进行比较，从而确定算法效率的高低。

• 必须先编好程序，在进行运算，如果程序处理的数据量较大，则会花费较大的时间和精力。

• 时间的比较主要依赖于计算机硬件和软件环境

• 算法的测试数据设计困难，在数据量较小的时候，不管什么算法其运行时间都是很微小的，相差几乎为零。如果数据量大了，算法的优越性就出来了，但是这样又会耗费时间。

2、事前分析法
这种方法主要在计算机程序编制前，依据统计方法对算法进行估算。
一个高级的程序语言编写的程序在计算机上运行的时所消耗的时间取决于下列因素：

1. 算法采用的策略、方法。 是算法好坏的根本。
2. 编译产生的代码质量。 取决于具体的编程语言。
3. 问题的输入规模。 一个程序的运行时间依赖于算法的好坏和问题的输入规模。所谓问题输入规模是指输数据入量的多少。
4. 机器执行指令的速度。 取决于硬件性能。
   
   

算法时间复杂度

算法时间复杂度主要探究的是问题输入规模N的数量级，不是算法的具体执行次数