离散数学-③-算法

最新推荐文章于 2022-10-04 18:21:41 发布
最新推荐文章于 2022-10-04 18:21:41 发布
阅读量521 收藏 2
点赞数
分类专栏： 计算机基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Nbin_Newby/article/details/103893367
版权
本文探讨了离散数学中的算法概念，包括搜索算法如线性搜索和二分搜索，以及排序算法如冒泡排序和插入排序。同时，介绍了算法复杂度的重要性，分析了时间复杂度和空间复杂度的不同类型，如常量复杂度、对数复杂度、线性和指数复杂度等。此外，还讨论了易解、难解和不可解问题的分类，以及P类和NP类问题的区别。
摘要由CSDN通过智能技术生成

算法

文章目录

算法

  • 搜索算法
    • 线性搜索（顺序搜索）：按顺序进行搜索匹配
    • 二分搜索：首先需要进行排序，然后再匹配
  • 排序
    • 冒泡排序：连续比较相邻的元素，如果相邻元素大小顺序不对就交换位置
    • 插入排序：与某个元素比较，比它大插入前面，比它小插入后面
  • 贪婪算法：在每一步选择当前最优的选项

算法复杂度

  • 时间复杂度：算法解决特定规模的问题所需要时间的分析
  • 空间复杂度：算法所需计算机内存的分析
  • 最坏情形时间复杂度：算法求解给定大小的问题时需要的最大时间量
  • 平均情形时间复杂度：算法求解给定大小的问题时需要的平均时间量
  • 算法范型：基于某个特定的概念构造算法的通用方法
  • 常量复杂度：

θ ( 1 ) \theta (1) θ(1)

  • 对数复杂度：

θ ( log ⁡ n

最低0.47元/天 解锁文章
Nbin_Newby
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
离散数学及其应用 算法
weixin_44413191的博客
05-18 2275
离散数学及其应用 伪代码表示： 算法实现： #include<iostream> using namespace std; int binarysearch(int x, int*a,int n) { int i = 0, j = n-1; int m; while (i < j) { m = (i + j) / 2; if (x > a[m]) ...
离散数学笔记-算法部分
atskyline
04-15 2257
N久N久没有更新这个东西了。一半是在忙其他事情，一半是确是有点畏惧离散数学部分。今天总结的东西都已经是一个月前的东西了。主要包括下面几个部分 1、算法的定义（无聊的东西……） 2、算法分类（普及一下知识） 3、算法的设计基本方法（非常重要的东西，但是这里只简单提一下） 4、算法复杂度与函数的增长（复杂而又麻烦的东西，用简单的语言随便说一说） 5、几个算法展示 1、算法的定义 算法（Algorithm）是一系列解决问题的清晰指令 算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述。 关于Algor
离散数学和算法
跨学科知识视角展现
09-14 631
特点 离散数学涉及研究可数的、不同的元素，其原理广泛用于构建计算机科学和数据科学的算法 离散数学概念的知识将帮助您理解位于数据驱动任务核心的算法、二进制和通用数学 快速掌握离散数学原理 在学习离散数学语言时，还将学习对研究和描述计算机科学和机器学习对象和算法至关重要的方法 了解内存和 CPU 的工作原理。 除此之外，将了解如何分析数据以获得有用的模式，最终探索如何在网络路由、网络搜索和数据科学中应用数学概念 内容 离散数学的基本概念 关键概念、符号、集合论、关系和函数 形式逻辑与构造数学证明 使用
离散数学+算法
Stay hungry, stay foolish
05-12 2523
1、欧拉图，由七公桥引发出来的欧拉图，指图中存在一条经过图中所有的边且每边仅经过一次的回落，则此图为欧拉图，当路不是回路的时候也可称之为欧拉路，注意要经过所有的边，一笔画也有类似的情况。证明：图G为无向联通且有零个或者两个奇数度结点，此为充分必要条件。 2、汉密尔顿图，指经过所有的结点，且仅经过一次的回路为汉密尔顿图，同时也有汉密尔顿路，不是回路而已。无充分必要条 件，充分条件，G 为n个结点的
离散数学中Warshall算法简析
热门推荐
razorEdge的博客
09-25 2万+
离散数学中Warshall算法简析最近学了离散数学的图论，突然感觉离散数学的作用十分强大，相信学好离散数学中的算法，编程的魅力也不言而喻。闲话不多说，这篇博客中记录的是Warshall算法的简单解析及C++代码实现。 问题引出：在一个图结构中，常常需要找两个节点之间有没有一条通路（通路长任意），也就是任意两点之间的可达情况，我们很自然会联想到用邻接矩阵来求可达矩阵，从而得出两点之间的可达情况。如：
离散数学-逻辑
weixin_53280964的博客
07-11 1万+
1.命题逻辑的基本概念 1.1命题与连接词 1.1.1命题 非真即假的陈述句 1.1.2真值 命题的判断结果 一个命题如果是对的或正确的,则称为真命题,其真值为“真(ture),常用T或1表示；一个命题如果是错的或不正确的,则称为假命题,其真值为“假”(false),常用F或0表示 任何命题的真值都是唯一的 例： 1.1.3命题变元（命题变项） 通常用小写英文字母p,q,r,...或带有下标的小写字母P₁,p₂,p₃,...来表示命题,称为命题变元或命题变项 1.命题变.
离散数学-16 树
哈哈岛
03-16 6858
定义16.1 (1) 无向树——连通无回路的无向图 (2) 平凡树——平凡图 (3) 森林——至少由两个连通分支（每个都是树）组成 (4) 树叶——1度顶点 (5) 分支点——度数2的顶点 定理16.1 设G=V,E>是n阶m条边的无向图，则下面各命题 是等价的： (1) G 是树 (2) G 中任意两个顶点之间存在惟一的路径.
离散数学知识点总结（详细）
blotemj.blog.csdn.net
01-08 7133
离散数学知识点总结 第二章 命题逻辑 1.→，前键为真，后键为假才为假； <— >，相同为真，不同为假； 2.主析取范式：极小项 (m) 之和；主合取范式：极大项 (M)之积； 3.求极小项时，命题变元的肯定为 1，否定为 0，求极大项时相反； 4.求极大极小项时，每个变元或变元的否定只能出现一次，求极小项 时变元不够合取真，求极大项时变元不够析取假； 5.求范式时，为保证编码不错， 命题变元最好按 P,Q,R 的顺序依次写； 6.真值表中值为 1 的...
Pre-算法训练营-新百年1
08-04
② 比较系统的数理基础（离散数学、代 ① 思维方式（严谨、套路==>计算思维 ② (实际)套路（知识点+解题方法，方法论[设计的套路，减治、分 ③ 综合运用能
离散数学【03】——认识算法
读书 好学 求知
02-27 998
在学习离散数学的时候如此早的便接触算法是由于在解决离散数学问题的时候需要考虑算法的相关指标。而算法就是在不断的解决离散数学问题的时候而逐渐成体系，出现了各种算法。在此处的算法只是算法的基础，但也是极其重要的。
算法复杂度精讲——算法时间复杂度的数学原理：从O（n（log（n））说起
河西无名式
05-19 9293
概述：在设计算法的时候，要考虑两个方面，一个是算法的正确性，另外一个就是算法的效率，也就是复杂度，通常情况下，我们优先考虑的是时间复杂度，这也是本文要讨论的内容。算法学习的时候，经常碰到这样的问题，为什么快速排序的时间复杂度是O(nlog(n))?为何插入排序的时间复杂度是O（n^2）？这些是我们熟悉的算法时间复杂度，可能病没有太大的问题，那我们不熟悉的呢？如果我们采用三路归并排序而不是二路归并排
离散数学——集合运算
qq_44486439的博客
08-11 2893
基于《离散数学及其应用》，介绍了集合运算、集合恒等律及其相关概念
离散结构：算法（1）
//柏拉图的双斜杠
11-18 1324
章节总结 算法 示例算法 算法范例 职能的增长 Big-O和其他表示法 算法的复杂性   Chapter Summary Algorithms Example Algorithms Algorithmic Paradigms Growth of Functions Big-O and oth...
旅行商问题的离散布谷鸟搜索算法
最新发布
qq_45874683的博客
10-04 1207
Discrete cuckoo search algorithm for the travelling salesman problem摘要本文提出了一种改进的离散杜鹃搜索（CS）算法，用于求解著名的旅行商问题（TSP），这是一个NP难的组合优化问题。CS是一种元启发式搜索算法，最近由杨欣社（Xin She Yang）和苏亚什德（Suash Deb）在2009年受杜鹃繁殖行为启发而开发。事实证明，这种新算法在解决连续优化问题时非常有效。现在，我们通过重建CS种群并引入一类新的杜鹃来扩展和改进CS，以便它能够
离散数据（数组）的过零位置搜索
kissgoodbye2012的博客
07-12 1323
离散数据（数组）的过零位置搜索
算法时间复杂度计算公式
zhj574182446的博客
03-17 2593
在面试中经常会做一些算法题目，这些往往都是最后的加分题目，考验的就是性能方面以及内存方面的东西。 算法的性能好坏必须是通过空间复杂度和时间复杂度来确定的。那么一般都是考虑时间复杂度，下面的文章就是主要讲时间复杂度的，还有就是通过离散数学及其应用这本书来获取更多的关于算法复杂度的内容了，此文提供科普。 https://www.cnblogs.com/fanchangfa/p/3868696.ht...
插入排序
01-20 295
待排序的数也称为关键字(key) 插入排序的工作机理与打牌时，整理手中牌时的做法差不多。 在开始摸牌时，我们的左手是空的，牌面朝下放在桌上。接着，一次从桌上摸起一张牌，并将它插入到左手一把 牌中的正确位置上。为了找到这张牌的正确位置，要将它与手中已有的每一张牌从右到左地进行比较，无论在什 么时候，左手中的牌都是排好序的，而这些牌原先都是桌上那副牌里最顶上的一些牌。 伪代码 例 排序
冒泡排序（Bubble Sort）
happylife1527的专栏
08-24 762
无论你学习哪种编程语言，在学到循环和数组时，通常都会介绍一种排序算法来作为例子，而这个算法一般就是冒泡排序。并不是它的名称很好听，而是说这个算法的思路最简单，最容易理解。因此，哪怕大家可能都已经学过冒泡排序了，我们还是从这个算法开始我们的排序之旅。           冒泡排序（Bubble Sort）一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到
离散傅里叶变换的快速算法-原位计算
离散傅里叶变换(DFT)是一种重要的数学工具，广泛应用于信号处理、图像分析等领域。然而，直接计算DFT时，运算量随着序列长度N的增加而呈平方增长，导致计算效率低下。为了解决这一问题，人们发展了快速傅里叶变换...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Nbin_Newby

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值