2022/10/24数据结构——复杂度

已于 2022-10-26 18:13:00 修改
阅读量97 收藏
点赞数 1
文章标签： c语言 数据结构
于 2022-10-25 11:31:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_72347646/article/details/127500768
版权

 

 

 

不需要加函数调用，是算的函数调用里面的东西

 

 O（M+N）中两个都不能省

（strchr）

冒泡排序：

 （不要看到有两层循环就觉得是N*N，是要看逻辑的！）

看到等差数列 复杂度为N*N

二分查找：

 

底数是2才能省略

例：

 

 二分查找外强中干，真正查找后续再学！

 

 (146条消息) 斐波那契数列时间复杂度_cpt_ljy的博客-CSDN博客_斐波那契数列的时间复杂度

 

 

 

一般为O(1)或O(n)  开辟一个动态数组一般是O(n).

 例：

 

 

 

例题：

 

 

 

 

 

 

 

 

 

在罗马弹贝斯的小浣熊
关注
数据结构——学习笔记——入门必看【建议收藏】
刘鑫磊
02-09 42万+
（2）静态查找表&动态查找表的区别用法【顺序查找-线性查找-折半查找-二分查找-有序表查找-插值查找-斐波那契查找-索引顺序表查找-分块查找】单独使用顺序存储结构（即数组）无法很好地实现树的存储概念，不过如果充分利用顺序存储和链式存储结构的特点，则完全可以实现对数的存储结构的表示。深度为 2，则至多只有 3 个结点：根结点，根结点的左子树，根结点的右子树···指的是这样一个数列：1、1、2、3、5、8、13、21、……（3）四中常见的多路查找树【2-3 树$2-3-4 树$B 树$B+ 树】的区别用法。
数据结构——A/复杂度
我会等
02-05 1262
算法(Algorithm):就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。数据结构(Data Structure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的。5.1数据结构学习得差不多了，推荐大家都去把《剑指offer》和《程序员代码面试指南》上的题。如何衡量一个算法的好坏呢？比如对于以下斐波那契数列。5.数据结构和算法书籍及资料推荐。1.1 如何衡量一个算法的好坏。
数据结构——复杂度
2401_82924480的博客
07-14 1035
数据结构——复杂度
数据结构——复杂度讲解
m0_62048999的博客
09-13 1176
算法效率就是我们所写的代码运行的速度快慢，比如：有两个人一起学习，学习的时间地点都是一样的，第一个人学的很快，第二个人学的很慢，很明显，第一个人学习效率高，第二个人学习效率低，这就是因为学习方法不一样导致的，虽然这两个人都可以学会相同的知识。我们所写的代码也是如此，两个人写同一道算法题目时候，一个人写的代码运行效率快，一个人写的代码运行效率慢，但是最终实现的结构都是相同的。如何衡量⼀个算法的好坏呢？
数据结构——时间复杂度和空间复杂度
2301_80373479的博客
08-15 1648
带你了解时间复杂度和空间复杂度
数据结构—— 时间复杂度计算
2301_81692739的博客
04-02 1367
大O表示法"，是表示时间复杂度的一种方法，他给出了算法运行时间随着输入规模增长的上界，是我们可以比较不同算法的效率。
C/C++数据结构（一） —— 数组
热门推荐
Edison's 小宇宙
07-25 1万+
【数据结构系列】线性表之顺序表的基本操作
数据结构初阶——算法复杂度超详解
fhvyxyci的博客
08-15 1734
1.数据结构前言 1.1 数据结构 1.2 算法 2.算法效率 2.1 复杂度的概念 3. 时间复杂度 3.1 大O的渐进表示法 3.2 时间复杂度计算示例 示例1 示例2 示例3 示例4 示例5 示例6 示例7 4. 空间复杂度 4.1 空间复杂度计算示例 4.1.1 示例1 4.1.2 示例2 5. 常见复杂度对比 6.复杂度算法题——[旋转数组](https://leetcode.cn/problems/rotate-array/description/) 思路1 思路2 思路3
初识数据结构——时间复杂度
buhuisuanfa的博客
09-09 1294
正如封清扬所言:数据结构是一门费脑子的课，你若遇到困惑不解的地方，都是正常的，就像你乘飞机去旅行，在飞机场晚点几个钟头，上了飞机又颠簸恐慌一样，别大惊小怪，都很平常，只要能安全到达就是成功。
数据结构预算法——时间复杂度分析实例课件 数据结构预算法.pdf
04-18
数据结构预算法——时间复杂度分析实例课件 在计算机科学中，时间复杂度是衡量算法性能的重要指标之一。时间复杂度是指算法执行的时间与问题规模之间的关系。通常，我们使用大O符号来表示时间复杂度。下面，我们将...
算法和数据结构——左程云.zip
01-15
基本操作：针对每种数据结构，定义了一系列基本的操作，包括但不限于插入、删除、查找、更新、遍历等，并分析这些操作的时间复杂度和空间复杂度。 算法： 算法设计：研究如何将解决问题的步骤形式化为一系列指令，...
数据结构——空间复杂度
hibugs
07-02 1086
详细讲述空间复杂度的含义和计算，一篇文章搞懂空间复杂度！
数据结构——三分钟让你学会计算时间复杂度
暴躁小吕的博客
10-13 2776
本篇博客将涉及数据结构中时间复杂度的相关知识，包括什么是时间复杂度，时间复杂度的计算，时间复杂度的对比等，也正式意味着开始进入数据结构板块的学习。算法效率分析有两种：一种是时间效率，一种是空间效率。时间效率被称为时间复杂度，空间效率就是空间复杂度，时间复杂度主要衡量一个算法的运行速度，而空间复杂度主要衡量一个算法所需的额外空间。三分钟让你学会计算时间复杂度！！！
C语言 | 第四章 | 常量 运算符-1
ZJC744575的博客
09-28 1005
常量是固定值，在程序执行期间不能改变。这些固定的值，又叫做字面量。常量可以是任何的基本数据类型，比如整数常量、浮点常量、字符常量，或字符串字面值，也有枚举常量。常量的值在定义后不能进行修改使用 #define 预处理器。#define PI3.14//定义常量 PI 常量值3.14；后面可以不加；分号//PI = 3.1415 可以修改PI的值吗？答：不可以修改因为PI是常量// 提示左值必须是可以修改的值;就是说PI是不可以修改的//半径。
Codeforces Round 975 (Div. 2) C. Cards Partition
qq_36789020的博客
09-28 991
显然划分后每组牌数（即size）不超过n，那么要求size最大，只需要从n到1枚举size即可。对每个size，计算出还需要购买的牌数，跟k作比较即可。
【高阶数据结构】平衡二叉树(AVL)的删除和调整
更新C/C++，数据结构与算法，计算机视觉，深度学习，目标检测
09-26 970
平衡二叉树节点的删除方法详细讲解；平衡二叉树的删除代码实现(C++);
数据结构-3.8.栈在括号匹配中的应用
ADCvbV的博客
10-01 245
把左括号依次压入栈中，越往后压入栈的左括号越先被匹配即被弹出栈->先进后出，后进先出当遇到左括号就压入栈中，当遇到右括号就把栈顶的左括号弹出，检查该右括号和左括号是否匹配当遇到一个不匹配的就停止压入栈，因为之后的括号必定都不匹配。其中Y代表Yes，N代表No1.对于bracketCheck函数，形参str[]是传入的一个字符串，length是该字符串的长度；字符topElem代表栈顶元素；return StackEmpty(S)如果是return false说明栈不为空，则左括号单身；创建栈顶元素topEl
数据结构-3.10.队列的应用
最新发布
ADCvbV的博客
10-01 191
与5结点相邻的结点只有7，8结点没被处理过(6结点已经入队列了)，因此只需7，8结点入队列，之后5结点出队列；同理处理2结点，与2相邻的1结点已经被处理过，因此无需入队，与2相邻的4结点没被处理过，4结点入队列，最后。之后的结点处理方式与上述同理，直到队列为空就完成了对图的广度优先遍历。遍历到4时，发现它没有子节点，所以4直接出队列即可，无需入子节点。
数据结构与算法分析——时间复杂度探讨
"这篇资源主要讨论了数据结构和算法分析中的时间复杂度，特别是与O(n²)相关的算法效率。内容摘自严蔚敏版的数据结构教程，涉及到数据结构的基本概念，以及在计算机科学中的重要性。" 在计算机科学中，数据结构是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值