还剩6页未读,继续阅读
文本内容:
《算法初步单元小结》课件PPT算法初步单元小结#什么是算法?##算法的定义-算法的特点-算法分类分治算法动态规划算法将问题划分为若干个子问题,分别解决,最后将复杂问题拆分为简单子问题,通过寻找最优合并子问题的解得到原问题的解子结构,以自底向上的方式求解贪心算法回溯算法通过在每一步选择中做出最优选择,以求全局通过尝试所有可能的解并逐步排除,找出问题最优解的解算法时间复杂度时间复杂度的定义1衡量算法执行所需时间随输入规模增长变化的指标常见的时间复杂度分类2常见的时间复杂度包括常数时间、对数时间、线性时间、指数时间等如何分析时间复杂度?3通过考量算法的循环嵌套和递归调用等操作来估计算法的时间复杂度常见的数据结构数组链表一种线性数据结构,可以在连续的内存空间中存储一种线性数据结构,通过指针将各个元素连接在一相同类型的元素起栈队列一种具有特殊操作顺序的线性数据结构,遵循后进一种具有特殊操作顺序的线性数据结构,遵循先进先出()的原则先出()的原则LIFO FIFO常见的排序算法冒泡排序插入排序12重复地比较相邻的两个元素,从而排序整个将元素逐个插入已排序的数组中的正确位置数组快速排序归并排序34通过选择一个基准元素,将数组分为左右两将数组分为两个子数组,分别对子数组进行个子数组,并对子数组进行递归排序排序,最后合并两个有序子数组字符串相关算法字符串匹配算法用于确定一个字符串是否在另一个字符串中出现基础字符串处理算法常用于字符串的拼接、替换、截取和搜索等操作综合练习和应用真实场景下的算法应用算法练习题目学习如何将算法应用于日常生活和实际工作中的问提供一些算法练习题目,帮助巩固和应用所学的算题解决法知识结语算法不仅仅是计算机程序的基础,更代表了人类智慧的结晶-学习算法需要长期坚持和不断练习-。