数据结构算法和算法效率评价

一、算法的基本概念
算法（Algorithm）:是针对特定问题的问题求解步骤的一种描述。它是指令的有限序列；算法具有如下五个重要特征：
1.1、有穷性：有穷步骤，有穷计算时间；
1.2、确定性：每一条指令必须有确切的含义。换句话说就是：对于相同的输入必须得出相同的输出结果。
1.3、可行性：算法是可行的，算法中描述的操作都是可以通过已经实现的基本运算执行有限次得到。
1.4、输入
1.5、输出

一个好的算法有如下几个评价标准：
1.正确性
2.可读性
3.健壮性
4.效率与低存储量的要求

二、算法效率的度量
2.1时间复杂度：一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有的语句频度之和记作T（n）,他是该算法问题规模n的函数，时间复杂度主要分析T（n）的数量级；算法中的基本运算（循环中的最深循坏内语句）的频度与T（n）同数量级。所以通常用算法中基本运算的频度f（n）来分析算法的时间复杂度。因此时间的复杂度记作：
T(n) = O(f(n))
以上的O表示为T（n）的数量级。其严格的数学含义为：若T（ n）和f(n)是定义在正整数集合上的两个函数。则存在正整数C和 n0，使得n>=n0,都满足0<=T(n)<=C*f( n)
另外算法的时间复杂度不仅仅只是依赖以问题规模n,同时也取决于输入参数的性质(比如：数据的初始值)；例如以下例子