数据结构与算法中的算法分析

一、时间复杂度
时间复杂度：T(n)=O(f(n))
时间复杂度是指随着问题规模n增加，算法执行的时间和增长率与f(n) 的增长率成正比。
程序运算的总时间主要与两点有关
1.执行每条语句的耗时
2.每条语句执行的效率
eg:计算下段代码的频度

int main()
{
   
   
	int n;
	int a;
	for (int i = 0;i < n;i++)
	{
   
   
		for (int j = 0;j < n;j++)
		{
   
   
			a = i + j;
		}
	}