数据结构：基础部分

算法：

算法是规则的有限集合，是为了解决特定问题的方法

特性：

1.有穷性、2.确定性、3.可行性、4.零或多个输入、5.一或多个输出

设计要求：

1.正确、2.可读、3.健硕、4.效率与空间

算法效率的度量：

算法中基本操作重复执行的次数记作：T（n）=O（f（n）），称为时间复杂度

一般来说他是最深层循环语句的执行次数的近似。

例如：

for (i=2;i<=n;i++)
{
	for (j=2;j<=i-1;i++)	
	{
		x++;
	}	
}

x++;这条语句的频度表达式为(n-1)(n-2)/2，所以该代码块的时间复杂度为O(n*n)

例外：

有些问题中，基本语句的重复执行次数还与问题的输入有关，这种情况下，一种方法是计算时间复杂度的平均值，另一种更常用的方法是讨论算法在最坏情况下的时间复杂度。