算法是一组有穷的规则，它规定了解决某一特定类型问题的一系列计算方法
确定性：无二义性
能行性：算法中的运算都是基本的运算（每种运算有限时间内可以完成）
输入：0个或多个输入
输出：一个或多个输出
有限性：执行有限步之后就停止
1.设计算法
2.表示算法
3.确认算法：证明算法对于所有可能的合法输入都可以给出正确的答案
4.分析算法：时间空间复杂度
5.测试程序：调试程序+作时空分布图
时空分布图：使用各种给定的数据执行程序，测定时间和空间，以印证所作的算法分析是否正确
多项式时间算法
指数时间算法
评价一个算法应从事前分析和事后测试这两个阶段进行，事前分析主要应从时间复杂度和空间复杂度这两个维度进行分析； 事后测试主要应对所评价的算法作时空性能分布图。
算法《算法概论》《算法设计与分析基础》 Anany Levitin《算法引论》Udi Manber《算法导论》《什...
题目： 2.14 给定一个含有n个元素的数组，注意到数组中的某些元素是重复的，即这些元素在数组中出现不止一次。给出...
1.监督学习和无监督学习： 监督学习（supervised learning）： 输入数据有特征值和标签值，利...
1.算法定义 算法是一组有穷的规则，它规定了解决某一特定类型问题的一系列计算方法 2.算法的五个特性 确定性：无二...
前言 算法与数据结构是计算机科学中的核心内容，算法是研究解决问题的方法，而数据结构则是设计一种更好的组织和使用数据...
1.概念 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 2...
数据结构目录 1.概念 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多...
现实生活中有很大一类问题可以用简洁明了的图论语言来描述，可以转化为图论问题。 相关定义 图可以表示为G=(V, E...
a. 令图G 为一个环，环上的顶点数等于图 H 的顶点数。那么若G 是 H 的同构子图，则说明 H 存在 Rudr...
概论 在平时的开发过程中，我们基本上会使用到对称加解密算法，非对称加解密算法以及摘要算法。虽然有很多轮子可供开发者...
本文标题：算法概论
本文链接：https://www.haomeiwen.com/subject/lhoecltx.html
网友评论