数据结构第一章 绪论part2.pptVIP

1.3 算法的描述和分析 一、算法 二、算法的特性 三、算法设计的原则 四、算法效率的衡量方法和准则 五、算法的存储空间需求 六、算法的描述 七、类C语言语法概要 八、算法的评价 八、算法的评价 1、执行算法所耗费的时间，即时间复杂度。 T(n)=O(f(n)) 2、执行算法所耗费的存储空间，其中主要考虑辅助存储空间的大小，即空间复杂度。记作 S(n)=O(f(n))其中，n为问题的规模（或大小）。 3、算法是否易读、是否容易转换成任何其它可运行的语言编制的程序以及是否易被测试等等。 8、输入和输出语句有： 输入语句 scanf ( [格式串]，变量1，· · ·，变量n）； 输出语句 printf ( [格式串]，表达式1，· · ·，表达式n）； 通常省略格式串。 9、注释 单行注释 // 文字序列 10、基本函数有 求最大值 max（表达式1，· · ·，表达式n） 求最小值 min（表达式1，· · ·，表达式n） 求绝对值