文档介绍：: .
for ( int i=0; i<n; i++ ) 1 n+1 n+1
s += a[i]; 1 n n
return s; 1 1 1
} 0 1 0
总程序步数 2n+3
2010年9月9日星期四 8时间代价
我们经常把执行算法所需要的时间T
写成输入规模n的函数，记为T(n)。
程序段：
sum = 0;
for (i=1; i<=n; i++)
for (j=1; j<=n; j++)
sum++;
T(n) = cn2
2010年9月9日星期四 9时间代价
2010年9月9日星期四 10 : .
数据结构:算法分析
Data Structure
主讲教师：骆嘉伟
Office number: 计通院606
E-mail: ******@
2010年9月9日星期四 1 : .
数据结构:算法分析
Data Structure
主讲教师：骆嘉伟
Office number: 计通院606
E-mail: ******@
2010年9月9日星期四