数据结构绪论课件(编辑修改稿)内容摘要：
{ 语句序列 } 类 C语言的形参书写比标准 C语言简单， 如， int xyz(int a,int b,int c)可以简单写成 int xyz (int a,b,c) 类 C与标准 C的主要区别 (续 ) • 2. 局部量的说明可以省略，必要时对其 作用给予注释。 • 3. 不含 go to语句，增加一个出错处理语 句 error(字符串 )，其功能是终止算法 的执行并给出表示出错信息的字符串。 • 4. 输入 /输出语句有： – 输入语句 scanf([格式串 ]),变量 1， … ， 变量 N） ； – 输出语句 printf([格式串 ]),变量 1， … ，变量 N）； 通常省略格式串。 返回 算法的性能分析 • 正确性：算法应能正确地实现处理要求。 • 易读性：有助于对算法的理解，便于纠正和扩充。 • 简单性：使证明其正确性比较容易，对算法进行修改也比较方便。 • 高效率：达到所需的时、空性能。 评价算法的一般原则 • 正确性：算法应能正确地实现处理要求。 • 易读性：有助于对算法的理解，便于纠正和扩充。 • 简单性：使证明其正确性比较容易，对算法进行修改也比较方便。 • 高效率：达到所需的时、空性能。 算法复杂性的分析 • 算法的复杂性包括时间复杂性（所需运算时间）和空间复杂性（所占存储空间），重点是时间复杂性。 • 一个算法所需的运算时间通常与所解决问题的规模大小有关。 • 用 n 表示问题规模的量 ，把算法运行所需的时间 T表示为 n的函数，记为 T(n)。 • 不同的 T(n)算法，当 n增长时，运算时间增长的快慢很不相同。 • 一个算法所需的执行时间就是该算法 中所有语句执行次数之和。 • 渐进时间复杂性：当 n逐渐增大时 T(n) 的极限情况 ， 一般简称为时间复杂性。 • 时间复杂性常用数量级的形式来表示 ， 记作。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。