文档介绍：实验课程三
主讲人:黄宇鹏
E-mail:hyp@
实验课程三
/*============================
定义顺序表的结构体
实现:
初始化顺序表,顺序表中插入,顺序表删除算法,查找算法;
=============================*/
板书
注意事项
实验课程三
/*============================
修改顺序表的初始化算法
顺序表的插入算法
输出顺序表的元素
=============================*/
实验课程三
分析下列语句段执行的时间复杂度
1 . for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
s++;
2 . for(i=1;i<=n;i++)
for(j=i;j<=n;j++)
s++;
实验课程三
3. for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
s++;
=1;k=0;
while(i<=n-1)
{k+=10*i;
i++;}
实验课程三
5 . i=1;
while( i<=n)
i=i*3;
6 .int fact( int n)
{ if (n<=1)
return (1);
else
return (n*fact(n-1));
}