算法时间复杂度

算法时间复杂度

在编程时一个算法的好坏是对程序员能力的评价，那如何评价评价一个算法的好坏？

(1)消耗时间时间的多少

(2)占用内存的大小

(3)可读性 可维护性 可移植性

其中算法时间复杂度（程序运行的速度）可以大概表述一个算法消耗时间的大小

概念：算法的可执行语句重复执行的频度和 ， 语句频度是指算法中可执行语句重复执行的次数 

    通常时间复杂度用一个问题规模函数来表达

    T(n) = O(f(n))    

    T time 时间  
    
    O 时间度量级
    
    f(n) 函数关系表达式  里面的n是指研究问题的规模 如：int a[10] 进行冒泡排序  规模是 10

举个列子：

用函数表达式表达下面算法的算法时间复杂度

int i,j;
	for(i = 0; i < n; i++) //外循环 循环 n 次 
	{
		for(j = 0; j < n; j++)//内循环 循环 n次
		{
			printf("hello world!!"); 
		}
	}

从这可知这个算法 算法的可执行语句重复执行的频度和(即for中语句的循环次数) 为n^2

所以此算法时间复杂度函数表达式为 T(n) = O(n^2)

下面是几种算法时间复杂度表达式与算法消耗时间的关系：

 可以看出算法的可执行语句循环次数越少算法时间所用越少。

这些是我今天在华清的收获，感到非常不错，就和大家分享一下，有任何意见可以指导我一下，哈哈哈！！