高中信息技术浙教版（2019）选修1 第五章　课时1　数据结构与算法关系（学案 课件，2份打包）

(课件网) 课时1　数据结构与算法关系 第五章　数据结构与算法 1.理解算法与数据结构的关系，能根据数据结构设计合理的算法。2.能结合实例计算算法的时间复杂度和空间复杂度，并通过实例操作体会选择不同的数据结构对算法效率的影响。 目 录 CONTENTS 知识梳理 01 例题精析 02 随堂检测 03 巩固与提升 04 知识梳理 1 1.数据结构与算法的关系 (1)算法的设计和选择总是依赖于_____，算法设计的同时也伴随着_____的设计。 (2)算法是编程思想，_____则是算法思想的基础。 2.算法效率 算法效率的高低可由_____来衡量。算法复杂度分为算法的_____和_____。 数据结构 数据结构 数据结构 算法复杂度 时间复杂度 空间复杂度 3.时间复杂度 (1)时间复杂度反映了算法执行所需要的_____，常用大“O”来表示。 (2)算法中语句的_____作为时间复杂度度量标准。 (3)语句总的执行次数T(n)是关于问题规模n的函数。所谓问题规模(也称输入的大小)是指处理问题的大小，即用衡量输入数据量的整数。 (4)算法的_____反映了程序执行时间随问题规模增长而增长的量级，在很大程度上能很好地反映出算法的_____。 (5)常见的时间复杂度从高到低为： O(1)f2>f3 B.f2>f3>f1 C.f3>f2>f1 D.三者相同 解析　本题考查时间复杂度。f3没有用到循环，时间复杂度为O(1)，f1循环次数为day。f2循环条件为day>＝golds，golds每循环加1，累加的是连续N天，故f2算法效 ... ...