复杂度简介

最新推荐文章于 2024-09-11 15:01:00 发布
最新推荐文章于 2024-09-11 15:01:00 发布
阅读量195 收藏
点赞数 1
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ykcyk/article/details/135915166
版权
本文详细解释了如何通过时间复杂度和空间复杂度评估算法效率，介绍了大O的渐进表示法以及如何考虑最坏情况。特别强调了时间复杂度的计算需注重算法思想而非仅看代码循环，空间复杂度在大多数情况下较不关键，主要关注程序的存储需求。
摘要由CSDN通过智能技术生成

1.复杂度

如何判断一个算法的好坏？

可根据算法的复杂度来判断，复杂度可以分为：时间复杂度、空间复杂度

1.1时间复杂度

时间复杂度在本质上其实是一种数学函数，实际上是一种估算，与硬件无关，

1.1.1大O的渐进表示法

内核用到极限抓大头的方法，如果是未知量，则看影响未知量的大小最大的数，如O（N^2+N）这可近似为O（N^2），而若N为常数则为O（1）；此时O（1）并非是1次，而是常数次，无论是100或者10000000都是常数次；

1.1.2时间复杂度的取值

如果结果未知，时间复杂度取最坏的结果。

注意：时间复杂度的计算不能光看代码中的循环，要看思想灵活计算

1.2空间复杂度

通常不重要，与程序占用空间有关系，一般不会超过O（N）

ykcyk
关注
Python 算法基础篇：时间复杂度和空间复杂度简介
小蓝枣的博客
07-15 1208
在学习和分析算法时，时间复杂度和空间复杂度是两个关键概念。它们帮助我们评估算法的性能和资源使用情况。本篇博客将为你介绍时间复杂度和空间复杂度的概念，并通过 Python 示例代码演示它们的应用。
Halstead 复杂度简介
ShenDW818的博客
05-18 6740
难度度量元 (Halstead 复杂度) Halstead 复杂度 (Maurice H. Halstead, 1977) 是软件科学提出的第一个计算机软件的分析“定律”，用以确定计算机软件开发中的一些定量规律。 Halstead 复杂度采用一组基本的度量值，这些度量值通常在程序产生之后得出，或者在设计完成之后进行估算。 Halstead 复杂度根据程序中语句行的操作符和操作数的数量计算程...
2、算法复杂度简介
FrankYang的博客
06-05 728
时间复杂度和空间复杂度 一 概念 时间复杂度和空间复杂度是衡量算法效率的重要的指标，而现实中对时间复杂度尤为关心，面试经常会问。但是一问到空间复杂度就容易卡壳。其实在算法设计中，在规定量级空间复杂度去设计算法是件非常有趣的事。 时间复杂度：是指执行算法所需要的计算工作量。(其实就是所耗费的时间，但是用量级形势将其表示出来) 空间复杂度：执行这个算法所需要的内存空间。(其实就是消耗存储空间的大小) 二 时间复杂度的计算 （一）P、NP、NPC、NPH问题 这个问题能很好反应时间复杂度是量级问题，而不是具体代码
时间复杂度 简介
WQH_Boss的博客
07-26 192
时间复杂度概念新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 概念 时间复杂度是同一问题可用不同算法解决，而一...
Python 编程导论 Chapter 9 —— 算法复杂度简介
Jame Lu 的博客
04-09 457
typora-copy-images-to: Python 编程导论 文章目录typora-copy-images-to: Python 编程导论Python 编程导论 Chapter 9 —— 算法复杂度简介9.1 思考计算复杂度9.2 渐进表示法9.3 一些重要的复杂度9.3.1 常数复杂度9.3.2 对数复杂度9.3.3 线性复杂度9.3.4 对数线性复杂度9.3.5 多项式复杂度9.3....
算法复杂度简介
liuhe945的博客
08-22 564
重点内容这里写代码片 列表内容 ====标题
算法复杂度简介以及排序算法简介
承缘丶
12-27 1825
算法复杂度简介以及排序算法简介，笔记
时间复杂度与空间复杂度简介
屈帅波的技术博客
07-26 274
时间复杂度 Big O notation O(1): Constant Complexity 常熟复杂度 O(log(n)):Logarithmic Complexity 对数复杂度 O(n):Linear Complexity 线性时间复杂度 O(n^2):N square Complexity 平方 O(n^3):N cubic Complexity 立方 O(2^n):Exponential Growth 指数 O(n!):Factorial 阶乘 注：只看最高复杂度的运算 //例1 package
算法的时间复杂度简介
Backcanhave7
03-01 228
分享几篇介绍算法时间复杂度的文章，链接如下： https://mp.weixin.qq.com/s/VaxhkEkIz-GBsLDPRGfJqA https://blog.csdn.net/jsjwk/article/details/84315770 https://blog.csdn.net/zolalad/article/details/11848739 ...
算法的时间复杂度和空间复杂度简介
# 1. 引言 ## 介绍算法的重要性和应用领域 ...- 时间复杂度和空间复杂度是评估算法性能的两个关键指标，我们需要综合考虑它们来选择合适的算法解决问题。 以上是第一章节的内容，介绍了算法的重要性和应用领域，以及
数据结构应用实例(四)——最小生成树
Blogs of zcy1221
09-10 1218
每次选择最近顶点，需要进行一次遍历，比较 N 次，之后将其添加进最小生成树，更新 weight 和 pre，一次遍历，N 次操作，总共需要选择 N-1 次，所以 prim 算法的时间复杂度为。4、 kruskal 算法，为图的结构体添加成员 E ——存放边的结构体数组，成员为两节点编号和边的权值，这样在创建图时，可以直接创建 E，同时，图的数据文件中添加边的条数；综合所述，Prim 算法适合顶点相对较少而边相对稠密的网的最小生成树的求解，而 Kruskal 算法适合于求边比较稀疏的网的最小生成树；
【数据结构-二维前缀最小值】力扣3148. 矩阵中的最大得分
最新发布
sjsjs11的博客
09-11 1008
也就是说，当grid[i][j]为终点的时候，要在以(0,0)为左上角，(i,j)为右下角的矩阵中（不包括(i,j)）找到最小的那个元素值mn。如果用列来表示我们需要的信息，也就是从0到j-1列的最小值，然后第j列的从0到i-1行的最小值，这两个最小值我们进行比较，更小的那个就是我们需要的信息。所以说在遍历每一行的时候，我们都要重置pre_min为INT_MAX，pre_min的作用就是找到从0到j-1列的最小值，col_min的作用就是储存第j列的从0到i-1行的最小值。
数据结构----树
2301_77841194的博客
09-07 996
1、树(Tree)是n(n≥0)个结点的有限集。n=O时称为空树。在任意一棵非空树中:(1）有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)2、树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树数称为结点的度(Degree)。度为0的结点称为叶结点（Leaf）或终端结点;度不为0的结点称为非终端结点或分支结点。
数据结构归并两个链表并按照学号升序
wsdsbtzk的博客
09-07 392
int id;int score;int N,M;cin>>N>>M;return 0;i<n;i++)Student* q;while(p!=NULL)q=p;p=p->next;free(q);=NULL)p=p->next;p->next=s2;=NULL)
Java-数据结构-栈和队列-Stack和Queue (oﾟ▽ﾟ)o
2303_80388948的博客
09-07 920
栈：是一种特殊的线性表，其 只允需在固定的一端进行插入和删除操作。 进行插入和删除的一端叫做栈顶，另一端叫做栈底。并且要遵循 先进后出 的规则。 队列：是一种只允许一端进行插入元素，在另一端进行删除元素的特殊的线性表。 队列具有 先进先出 的性质：进行插入的一端叫做队尾，进行删除的一端叫做队头。也就是队尾进，队头出。
浙大数据结构：04-树6 Complete Binary Search Tree
qq_74924951的博客
09-10 583
int n;i < n;int f = 1;i < n;elseint n;return;i < n;int f = 1;i < n;else。
数据结构应用实例(一)——中缀表达式
Blogs of zcy1221
09-10 1158
它的基本思想是：对文法中的每一个非终结符编写一个函数（或子程序），函数名是相应的非终结符，函数体是根据规则右部符号串的结构编写，函数（或子程序）功能是识别由该非终结符所表示的语法成分。，弹栈，将弹出的操作符放入后缀表达式，直到遇到左括号或者栈为空时，停止弹栈，将扫描到的操作符入栈；扫描完中缀表达式之后，如果栈仍不空，弹栈，将弹出的操作符放入后缀表达式，直到栈为空；最后，如果后缀表达式合法的话，栈中应只剩一个数值，便是最终结果，将其返回；如果扫描到右括号，则弹栈，将弹出的操作符放到后缀表达式中，直到弹出左。
【数据结构和算法实践-树-LeetCode110-平衡二叉树】
Mao_c的博客
09-10 871
leetcode b树
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值