一个算法有下列重要的特性:
一般地,对于足够大的n,常用的时
{ t=a[i]; a[i]=a[j]; a[j]=t } (3n2次 )
解:以上三条单个语句均执行1次,
掌握算法复杂性的概念及分析方法
由此问题相关的一定输入,计算机
步骤的一种描述。
4 应用举例及分析
规则决定了解决某一特定问题的一
E2:[余数为0?]若R=0,则算法结束,N即为答案。
类C与标准C的主要区别(续)
算法是一个有穷的规则序列,这些
输出语句 printf([格式串]),变量1,…,变量N);
{ t=a[i]; a[i]=a[j]; a[j]=t } (3n2次 )
的字头,f(n)为函数形式,如T(n)=O(n2)。
}
第一章 绪论
• 该课程是1968年由美国科学家Knuth首
先提出的,他在《计算机程序设计技巧》
第1卷和第3卷中有详细的描述。它是
计算机专业的基础课程,是程序设计
的基础。
• 瑞士科学家Wirth在其著作中这样描述:
算法+数据结构=程序,由此可见数据
结构的重要性。
第3页,共29页。
评论0
最新资源