《数据结构》第1章 概论.ppt

1.4 算法和算法分析 【例1-6】 分析以下算法的时间复杂度。 x=0;y=0; for(k=1; k=n; k++) x++; （1）执行n次 for(i=1; i=n; i++) for(j=1; j=n; j++) y++; （2）执行n2次 解：本程序有两个循环体，第一个循环的时间复杂度为n，第二个循环是双重循环，其时间复杂度为n2，所以上面程序段的时间复杂度为：T(n)= n+n2 则其时间复杂度为：T(n)=O(n2) 1.4 算法和