算法ch8培训资料.ppt

该【算法ch8培训资料 】是由【wyj15108451】上传分享，文档一共【28】页，该文档可以免费在线阅读，需要了解更多关于【算法ch8培训资料 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。算法ch8培训资料算法概述排序算法搜索算法图算法目录01算法概述算法定义算法的输入算法的输出算法的执行算法的定义01020304算法是一组明确的、有穷的规则,对一个输入进行变换并产生输出。算法的输入是数据,可以是任何类型的数据,如数字、文本、图像等。算法的输出是经过处理后的数据,可以是任何类型的结果,如计算结果、预测结果等。算法的执行需要按照一定的顺序进行,每个步骤都有明确的操作规则和执行顺序。算法必须在有限的时间内完成,即算法的执行步骤数是有限的。有穷性算法中的每个步骤都必须具有明确的操作规则和执行顺序,不能有任何歧义或不确定性。确定性算法中的每个步骤都必须是可以实现的,即在实际计算机上可以执行。可行性算法必须有一个或多个输出,这些输出是经过算法处理后的结果。输出算法的特性算法的分类按功能分类根据算法的功能,可以将算法分为排序算法、搜索算法、图算法、机器学****算法等。按复杂度分类根据算法的时间复杂度和空间复杂度,可以将算法分为线性时间复杂度、多项式时间复杂度、指数时间复杂度和对数时间复杂度等。按应用场景分类根据算法的应用场景,可以将算法分为图像处理算法、语音识别算法、自然语言处理算法等。02排序算法总结词冒泡排序是一种简单的排序算法,通过重复地遍历待排序序列,比较相邻元素的大小,交换位置,使得较大的元素逐渐“冒泡”到序列的末端。详细描述冒泡排序的基本思想是重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。冒泡排序O(n^2),其中n为待排序元素的数量。时间复杂度适用于小型数据集的排序,但在大数据集上效率较低。适用场景冒泡排序总结词选择排序是一种简单直观的排序算法,它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。详细描述选择排序的基本思想是在未排序的序列中找到最小(或最大)元素,存放到排序序列的起始位置,然后再从剩余未排序的元素中继续寻找最小(或最大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。选择排序