原创力文档- 1、本文档共29页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
提高中学生的编程能力
数据结构与算法
Presentername
Agenda1.算法
2.数据结构
3.基本概念
4.数据结构和算法的应用
5.参加计算机竞赛
01.算法
数据结构和算法基本概念与实现
算法效率的分析方法
分析算法效率的基本方法
衡量算法执行时间效率衡量算法占用内存空间的指标比较算法在大数据规模下的执行
效率
0时间复1杂度0空间复2杂度0渐进分3析法
时间空间复杂度概念
算法复杂度
描述算法时间复杂度O1
描述算法执行所需的空间O2
评估算法的执行效率O3
算法实现：思维之道
常见的算法实现方式
递归迭代分治法
函数自身调用提高复用性通过循环实现算法的一种方将问题划分成多个子问题来
式解决的一种算法策略
排序算法的介绍
常用的排序算法
冒泡排序插入排序选择排序
相邻元素排序交换将元素插入已排序的子数组中每次选择最小（或最大）的元素
查找算法的介绍
查找算法的基本思路
顺序查找二分查找哈希查找
排序算法中元素比较是排序过程中的关键利用有序性进行分治查找利用哈希函数进行查找
文档评论（0）