算法初步小结与复习.ppt

该【算法初步小结与复习 】是由【wyj15108451】上传分享，文档一共【32】页，该文档可以免费在线阅读，需要了解更多关于【算法初步小结与复习 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。算法初步小结与复****BIGDATAEMPOWERSTOCREATEANEWERA目录CONTENTS算法概述基本算法思想数据结构基础排序与搜索算法经典问题与算法实现算法优化与改进算法在实际中的应用BIGDATAEMPOWERSTOCREATEANEWERA01算法概述算法定义算法是一组明确的、有限的操作序列,用于解决一类问题。算法描述自然语言、伪代码、流程图、程序设计语言。算法特性确定性、有限性、输入、输出。算法的定义与特性自然语言介于自然语言和程序设计语言之间,简洁明了。伪代码流程图程序设计语言01020403精确描述算法,易于实现,但代码量大。简单直观,易于理解,但不够精确。直观表示算法逻辑,易于理解,但绘制复杂。算法的表示方法描述算法运行时间随输入规模增长的情况。时间复杂度描述算法所需存储空间随输入规模增长的情况。空间复杂度评估算法性能,指导算法优化。复杂度分析意义O(1)、O(logn)、O(n)、O(nlogn)、O(n^2)、O(n^3)。常见复杂度概念算法的复杂度分析BIGDATAEMPOWERSTOCREATEANEWERA02基本算法思想分治算法的关键在于如何将原问题分解为子问题,以及如何将子问题的解合并为原问题的解。分治算法的基本思想是将一个复杂的问题分解为两个或更多的相同或相似的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。常见的分治算法有归并排序、快速排序等。分治算法贪心算法的基本思想是在每一步选择中都采取当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的。常见的贪心算法有最小生成树算法、背包问题等。贪心算法并不一定能够得到最优解,但在许多情况下能够得到近优解,且算法实现简单。贪心算法动态规划的关键在于正确地定义子问题和状态转移方程。常见的动态规划算法有斐波那契数列、背包问题等。动态规划的基本思想是将一个复杂的问题分解为若干个子问题,并逐个求解子问题,然后将子问题的解合并为原问题的解。动态规划