高中信息技术选择性必修1数据与数据结构第五章数据结构与算法一数据结构与算法效率课件

(共17张PPT) 一、 数据结构与算法效率 第五章　数据结构与算法 知识过关 1. 数据结构与算法 (1)数据总是以一定的组织结构关系体现并存储。 (2)数据结构的设计和选择关注的是数据的逻辑结构、存储结构以及基本操作。 (3)算法的设计和选择总是依赖于数据结构。 (4)算法是编程思想,数据结构是这些思想的基础。 2. 算法效率 (1)算法效率。 算法效率的高低可由算法的复杂度来衡量。算法复杂度又分为算法的时间复杂度和空间复杂度,其中时间复杂度反映了算法执行所需要的时间,而空间复杂度反映了算法执行所需要占用的存储空间。 (2)时间复杂度(用大O阶表示)。 时间复杂度常用符号O表示,不包括低阶...