DJ8--算法与程序设计-v1资料课件.pptVIP

标准流程图符号含义 符号名称 符 号 功 能 起止框 表示算法的开始和结束 输入/输出框 ? 表示算法的输入/输出操作，框内填写需输入或输出的各项 处理框 ? 表示算法中的各种处理操作，框内填写处理说明或算式 判断框 ? 表示算法中的条件判断操作，框内填写判断条件 注释框 ? 表示算法中某操作的说明信息，框内填写文字说明 流程线 和 表示算法的执行方向 连接点 ? ? 8.1.3 算法的表示方法 8.1 算法 T里保存： 1+2+3+…+K的连加和。 重复进行某种运算，运算对象有规律地变化, 采用循环结构。 例: 给定K值，求1到 K连加和。 循环 开始 输出 T 的值 结束 输入K T+I →T I+1 →I I≤K Y N 1→I，0 →T T=1+2+3+…+K。 1 → I 0 → T T+I→ T(I=1,2,3,…K) 8.1 算法 8.1.4 算法设计与优化 算法执行效率包括时间效率和空间效率两方面，称为时间复杂性（Time Complexity）和空间复杂性（Space Complexity) 对于具体问题，通常有很多不同的解决方法，即不同的算法。不同算法可能就有不同效率，有时候你选择了正确的算法，但却不一定是有效的算法。 算法的复杂度包括时间复杂度和空间复杂度，有时降低时间复杂度（或空间复杂度）是以牺牲空间复杂度（或