算法的基本概念

一、算法的概念
算法是计算机处理信息的本质，因为计算机本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。
算法是独立存在的一种解决问题的方法和思想。
对于算法而言，实现的语言并不重要，重要的是思想。算法可以有不同的语言描述实现版本
二、算法的五大特性
1、输入:算法具有0个或多个输入
2、输出：算法至少有1个或多个输出
3、有穷性：算法在有限的步骤之后会自动结束而不会无线循环，并且每一个步骤可以在可接受的时间内完成
4、确定性：算法中的每一步都有确定的含义，不会出现二义性
5、可行性：算法的每一步都是可行的，也就是说每一步都能够执行有限的次数完成
三、算法效率衡量
1、执行时间反应算法效率
实现算法程序的执行时间可以反应出算法的效率，即算法的优劣。
但单纯依靠运行的时间来比较算法的优劣并不一定客观准确，还要看计算机的环境（包括硬件和操作系统）。
2、时间复杂度与“大O记法”
（1）时间复杂度：假定计算机执行算法每一个基本操作的时间是固定的一个时间单位，那么有多少个基本操作就代表会花费多少时间单位。算法对于不同的机器环境而言，确切的单位时间是不同的，但是对于算法进行d多少个基本操作（即花费多少时间单位）在规模数量级上却是相同的，由此可以忽略机器环境的影响而客观的反应算法的时间效率。
假设存在函数g，使得算法A处理规模为n的问题示例所用时间T(n)=O(g(n))，则称O(g(n))为算法A的渐进时间复杂度，简称时间复杂度 ，记为T(n)。
（2）“大O记法”：对于算法的时间效率，用“大O记法”来表示，描述