数据结构（七）复杂度渐进表示

最新推荐文章于 2024-05-22 10:59:33 发布
最新推荐文章于 2024-05-22 10:59:33 发布
阅读量175 收藏 1
点赞数 4
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_77182979/article/details/138819404
版权

数据结构（七）复杂度渐进表示

要点：复杂度相加取较大值，嵌套取二者乘积

思考：为什么只需要知道复杂度的趋势就可以了？

01 复杂度的渐进表示法

  • Ω复杂度渐进表示法区分复杂度T(n)的上界（o（f（n））和下界Ω（f（n））
    • 上界指的是尽可能小的比T(n)大的上界
    • 下界指的是尽可能大的比T(n)小的下界

02 常见复杂度

03 小窍门

  • 两段算法拼接，复杂度相加
  • 两段算法嵌套，复杂度相乘
  • for循环，复杂度为外围执行次数乘以内部算法复杂度
  • if-else,复杂度为几段代码块中复杂度最高的那个
宣布无人罪
关注
  • 4
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
复杂度的渐进表示法(时间复杂度)
qq_42354206的博客
07-17 3448
简单来说 O(f(n))就表示f(n)是T(n)的某种上界 对于充分大的n而言 那么类似 g(n)是T(n)的某种下界 我们分析算法效率的时候 总归是希望不管是上届还是下届 都尽可能跟它的真实情况贴的越近越好 所以我们一般取得是我们能找到的最小上界或者最大下界 我们知道log n 是最好的函数，log n是涨的最慢的。作为一个程序员，在设计算法时，每当看到一个算法的复杂度是n²，一个下意识本能反...
数据结构与算法-概念
01-06
复杂度也叫渐进式复杂度，通常用大O来表示分为时间复杂度与空间复杂度，用来分析算法的执行效率与数据规模的增长关系。 分析复杂度的时候，低阶（n）、常量、系数三部分可以忽略 一般计算复杂度，说的都是最坏的那种...
数据结构之复杂度讲解
qq_55958734的博客
06-11 253
数据结构的具体概念，时间复杂度是什么，空间复杂度是什么
数据结构(7)--复杂度的渐进表示法
baidu_21349635的专栏
02-08 471
文章目录渐进表示法不同级别函数的表现渐进分析小窍门 渐进表示法 不同级别函数的表现 渐进分析小窍门 完
数据结构——复杂度
裙下的霸气的博客
04-18 608
算法的复杂度 算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。 时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。 时间复杂度 时间复杂度的定义：在计...
数据结构之算法复杂度篇
终为nullptr
07-27 1187
如何写出高效率的代码，先来了解时间复杂度和空间复杂度吧，本篇将带你详解算法复杂度。
算法复杂度及渐进符号
苏御的博客
03-10 2177
算法复杂度及渐进符号 一、算法复杂度 每一个程序在运行时，都需要占用一定的计算机资源，比如内存，磁盘，这些称之为空间。 计算过程中需要判断，循环执行某些逻辑，周而反复，这些是时间。 那么我们可以通过算法复杂度理论来衡量算法的效率。 复杂度有两个维度：时间和空间。 如果计算机的速度越快，那么这个算法时间复杂度越低 如果占用的计算机资源越少，那么空间复杂度越低 我们要选择复杂度低的算法，衡量好空间和时间的消耗，选出适合特定场景的算法。 二、算法规模 例如：我们要计算1+2+3+…+100，那么最直观的写法
【数据结构】时间复杂度
qq_42814021的博客
02-23 939
时间复杂度是一个函数，它定性描述该算法的运行时间。我们默认CPU的每个单元运行消耗的时间都是相同的，因此算法的运行时间可以用算法的操作单元数量来表示。假设算法的问题规模为n，其操作单元数量用函数f(n)来表示，那么随着n的增大，算法运行时间的增长率和f(n)的增长率相同，这称为算法的渐进时间复杂度，简称时间复杂度，记为O(f(n))。
【数据结构】详谈复杂度
忆梦初心的博客
01-25 1857
我们在做一些算法题时，经常会发现题目会对时间复杂度或者空间复杂度有所要求，如果你不知道什么是复杂度时，你可能就无法正确的完成题目。因此，我们在学习数据结构与算法的第一步，就是要理解什么是复杂度。复杂度是衡量算法效率的标准，而算法分析效率分为两种：时间效率和空间效率。由此，复杂度也被分为两种：时间复杂度和空间复杂度。时间效率被称为时间复杂度， 而空间效率被称作空间复杂度。时间复杂度主要衡量的是一个算法的运行速度。
【数据结构】复杂度讲解
qq_66767938的博客
02-10 973
数据结构之复杂度讲解
数据结构算法时间复杂度的计算.doc
07-11
记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复 杂度(O是数量级的符号 )，简称时间复杂度。 根据定义，可以归纳出基本的计算步骤 1. 计算出基本操作的执行次数T(n) 基本操作即算法中的每条语句（以;号作为分割），...
数据结构基本概念，算法
12-14
函数的渐进增长5.算法时间复杂度：6.算法空间复杂度： （一）数据结构绪论 1.基本概念和术语 数据：是描述客观事物的符号，计算机可操作的对象，能被计算机识别，并输入计算机处理的符号集合。 数据元素：组成数据...
数据结构期末试题21
08-03
1． 数据结构通常由三要素组成：、和 2． 下列程序段的渐进时间复杂度为 3． 假设以 S 和 X 分别表示进栈和退栈操作，则对输入序列 a，b，c，d，e 进
数据结构练习题.docx
04-26
1-1 (NlogN)/1000是O(N)的。F 1-2 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。T 1-3 N​2​​/1000 is O...1-6用渐进表示法分析算法复杂度的增长趋势。T 2-1下面代码段的时间复杂度是（O(mn)）。 (2分)
【数据结构】【C语言】栈 动画详解
2302_79981653的博客
05-15 411
所以,我们说栈就是一片特殊的顺序表,用于暂时存储某些数据,先放进栈的最后出栈(使用),后放进栈的最先出栈(使用),就有点像羽毛球筒一样,先放进去的羽毛球最后使用,后放进去的羽毛球最先使用,因为栈的限制性,他只允许栈顶的元素改变(我们可以看看动画)这里pdata应该是一个数组的指针,这个数组的空间我们在栈初始化的时候再申请pdata — 数组top — 栈顶下标capa — 当前栈能承载的元素数int top;int capa;}ST;
P2【练习力扣933】【数据结构】【队列queue】C++版
qq_50891451的博客
05-18 496
，范围是 [-2900,100]，返回 2。]，范围是 [-2999,1]，返回 1。]，范围是 [1,3001]，返回 3。]，范围是 [2,3002]，返回 3。类来计算特定时间范围内最近的请求。的调用都使用比之前更大的。
P6【力扣144，94，145】【数据结构】【二叉树遍历】C++版
最新发布
qq_50891451的博客
05-22 413
从根节点开始遍历，并将根节点入栈，再遍历他的左子树，并依次入栈，直到该结点没有左子树。判断这个结点是否有右子树，如果没有，则将该结点弹出栈，并记录结点值。如果有则继续从他的右子树进行遍历，同时记录该结点的右子树是否遍历过，如果遍历过，则弹栈并记录结点值。时间复杂度：O（N）每个结点会遍历一次且只遍历一次。空间复杂度：O（N）栈至多会存放所有树节点。
P0【知识点】【数据结构】【数组Array】讲解C++版
qq_50891451的博客
05-16 255
大O表示法 O(1) < O(logN) < O(N) < O(NlogN) < O(N^2) < O(2^N)at() 这个方法返回的是一个引用，可以吧一个常量 int 赋值给它。数组索引（Access）：是通过数组的下标去找这个元素。大O表示法 O(1) < O(N) < O(N^2)数组搜索（Search）：是找这个元素的位置（索引）3.插入 Insert O(N)4.删除 Delete O(N)1.访问access O(1)2.搜索search O(N)【485】最大连续1的个数。
数据结构中渐进时间复杂度是什么
06-10
渐进时间复杂度是一种用来衡量算法效率的方法，通常用大 O 表示法来表示。它表示随着问题规模 n 的增大，算法的运行时间的增长趋势。常见的渐进时间复杂度有 O(1)、O(log n)、O(n)、O(n log n)、O(n^2) 等等。其中，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

宣布无人罪

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

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

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

打赏作者

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

抵扣说明：

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

余额充值