文档介绍：陈斌
Tel:6652771
E-mail:cbmichael@
Visual Basic 培训课程
数据结构与算法
数据库设计基础
程序设计基础
软件工程基础
第一章数据结构与算法
算法的基本特征:
可行性
确定性
有穷性
拥有确定的信息
第一章数据结构与算法
算法设计的要求:
正确性
可读性
健壮性
高效性
第一章数据结构与算法
算法的时间复杂度
不是指运行时间,而是指计算工作量
比如计算s=1+2+3+…+n
s=0
for i=1 to n
s=s+i
next i
则该算法的时间复杂度为 n
第一章数据结构与算法
算法的时间复杂度
比如打印n行n列的数组
for i=1 to n
for j= 1 to n
print a(i,j);
next j
print
next i
则该算法的时间复杂度为 n2
第一章数据结构与算法
算法的时间复杂度
思考:打印99表的时间复杂度是多少
1*1=1
1*1=1 1*2=2
…
第一章数据结构与算法
算法的时间复杂度
思考:打印九九表的时间复杂度是多少
for i=1 to n
for j= 1 to i
print tab(8*j);i;”*”;j;”=“;a(i,j);
next j
print
next i
则该算法的时间复杂度为:n(n+1)/2
第一章数据结构与算法
数据结构
概念
栈
队列
链表
树
第一章数据结构与算法
数据结构的概念
逻辑结构
数据元素之间的逻辑关系(线性结构,非线性结构)
存储结构
数据元素在计算机的存储关系(栈、队列、树等)
算法
对数据元素的操作,运算