选择性必修1专题五迭代、递归算法及应用 课件（共28张PPT）2026年浙江省高考选考信息技术总复习.pptxVIP

专题五迭代、递归算法及应用;思维导图;归纳提炼;一、数据结构与算法的关系

1.算法的设计和选择总是依赖于数据结构,算法设计的同时也伴随着数据结构的设计。

2.算法是编程思想,数据结构则是这些思想的基础。

3.算法效率

算法效率的高低可由算法复杂度来度量。算法复杂度又分为算法的时间复杂度和空间复杂度。;4.时间复杂度

(1)时间复杂度反映了算法执行所需要的时间,常用O()来表示,称之为大O记法。

(2)算法中语句的执行次数作为时间复杂度的度量标准。

(3)语句总的执行次数T(n)是关于问题规模n的函数。所谓问题规模(也称为输入的大小)是指处理问题的大小,即用来衡量输入数据量的整数。

(4)算法的时间复杂度反映了程序执行时间随问题规模增长而增长的量级,在很大程度上能很好地反映出算法的优劣。;(5)常见的时间复杂度耗费时间的大小关系为:

O(1)O(log2n)O(n)O(nlog2n)O(n2)O(n2log2n)O(n3)O(2n)O(n!)。

5.空间复杂度

(1)空间复杂度反映了算法执行所需要占用的存储空间。

(2)空间复杂度比较常用的有:O(1)、O(n)、O(log2n)。

6.数据结构对算法效率的影响

选择不同的数据结构,算法的运行效率可能也会不同。;二、迭代算法

1.迭代算法的概念

不断用变量的原值递推出新值的过程称为迭代算法。

2.利用迭代算法解决问题,需要考虑的三个