数据结构与算法-提高中学生的编程能力.pptx

提高中学生的编程能力

数据结构与算法

Presentername

Agenda1.算法

2.数据结构

3.基本概念

4.数据结构和算法的应用

5.参加计算机竞赛

01.算法

数据结构和算法基本概念与实现

算法效率的分析方法

分析算法效率的基本方法

衡量算法执行时间效率衡量算法占用内存空间的指标比较算法在大数据规模下的执行

效率

0时间复1杂度0空间复2杂度0渐进分3析法

时间空间复杂度概念

算法复杂度

描述算法时间复杂度O1

描述算法执行所需的空间O2

评估算法的执行效率O3

算法实现：思维之道

常见的算法实现方式

递归迭代分治法

函数自身调用提高复用性通过循环实现算法的一种方将问题划分成多个子问题来

式解决的一种算法策略

排序算法的介绍

常用的排序算法

冒泡排序插入排序选择排序

相邻元素排序交换将元素插入已排序的子数组中每次选择最小（或最大）的元素

查找算法的介绍

查找算法的基本思路

顺序查找二分查找哈希查找

排序算法中元素比较是排序过程中的关键利用有序性进行分治查找利用哈希函数进行查找