迪杰斯特拉算法时间复杂度

数据结构（1）

数据结构的基本概念基本概念三要素逻辑结构集合线性结构树形结构图结构物理结构（存储结构）顺序存储链式存储索引存储散列存储重点数据的运算算法的基本概念什么是算法算法的五个特性有穷性确定性可行性输入输出"好"算法的特性正确性可读性健壮性高效率和低存储量需求算法的时间复杂度规则常见的渐进时间复杂度口诀算法的空间复杂度普通程序的内存开销函数递归调用带来的内存开销
李小狗儿·2024-02-09 03:11

时间复杂度和空间复杂度

1.时间复杂度的概念一般情况下，算法的基本操作重复执行的次数是模块n的某一函数f(n),因此，算法的时间复杂度记做T(n)=O(f(n))。
soulsun·2024-02-09 01:22

算法学习打卡day47｜单调栈系列题目

时间复杂度为O(n)。单调栈的本质是空间换时间，因为在遍历的过程中需要用一个栈来记录右边第一个比当前元素高的元素，优点是整个数组只需要遍历一次。单调栈解题步骤建立一个栈，然后从头遍历元素。
涛涛begin·2024-02-09 00:43

字节3面真题，LeetCode上hard难度，极具启发性题解

请你实现时间复杂度为O(n)并且只
阿辉不一般·2024-02-08 21:36

4.插入排序

时间和空间复杂度时间复杂度如表所示算法平均情况最好情况最差情况冒泡O(N^2)O(N)O(N^2)空间复杂度：O(1)4.2插入排序操作假设有这样一个数组vec：下标0123456789数组4352198607
吴金君·2024-02-08 18:06

Leetcode刷题笔记题解（C++）：64. 最小路径和

思路一：dfs深度优先搜索，然后取最小路径值，但是时间消耗较大，时间复杂度可能不满足，代码如下：classSolution{public:intres=1000000;introws,cols;intminPathSum
Demo.demo·2024-02-08 17:45

二分查找原来这么简单

二分查找(Binarysearch)是一种非常重要的算法,他的时间复杂度为O(logn),它的主要思想是从中间开始,像有100个数据,那么他就是这样搜的:(l是左端指针,r是右端指针,m是未查过的数据的中间
Lazy_doghead·2024-02-08 16:58

二叉树专题

#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=None#递归#时间复杂度：O(n)，n为节点数，访问每个节点恰好一次
杜阿福·2024-02-08 13:02

java set集合相关介绍和方法使用操作

HashSet的add、contains和remove方法的时间复杂度都是O(1)。LinkedHashSet是基于哈希表和链表实现的
酷爱码·2024-02-08 12:01

Python 算法集

目录环境需求怎样使用本地化扩展卡尔曼滤波本地化无损卡尔曼滤波本地化粒子滤波本地化直方图滤波本地化映射高斯网格映射光线投射网格映射k均值物体聚类圆形拟合物体形状识别SLAM迭代最近点匹配EKFSLAMFastSLAM1.0FastSLAM2.0基于图的SLAM路径规划动态窗口方式基于网格的搜索迪杰斯特拉算法
Aaronlan·2024-02-08 12:15

堆排及时间复杂度分析

一，常见排序时间复杂度冒泡快排归并堆排桶排时间O(n^2)O(nlogn)O(nlogn)O(nlogn)kn空间O(1)O(1)O(nlogn)O(1)kn二，堆排前情提要:堆属于完全树，完全树可以理解为一个数组
摸鱼手册·2024-02-08 09:53

面试经典150题——两数之和 II - 输入有序数组

但是这种解法的时间复杂度是O(n^2)，是很高的。所以我们在想一想有没有
ALGORITHM LOL·2024-02-08 08:38

归并排序

归并排序和快速排序类似也是采用分治法的一种排序，时间复杂度O(nlog2n)，但它是牺牲空间换时间的方式，过程中多次创建新数组，所以很消耗内存。
Thisislife·2024-02-08 08:57

数据结构红黑树

这种平衡保证了在最坏情况下插入、删除、查找操作都能在O(logn)时间复杂度内完成。下面，我将逐步介绍红黑树的关键操作，包括节点的定义、插入操作以及调整（修复）操作。
辞暮尔尔-烟火年年·2024-02-08 06:50

Leetcode.303. 区域和检索 - 数组不可变

Leetcode.303.区域和检索-数组不可变难度：easy思路：最容易想到的是通过for循环来扫描统计，但这样的话每次检索的时间复杂度都是O(n)，检索次数很多的话效率不高。
Chamberlain T·2024-02-08 06:45

day25打卡

day25打卡216.组合总和III画出决策树递归出口：path.size()==k子问题：从pos开始枚举每个数字剪枝：count提前大于n，返回即可时间复杂度：O(N*2^N)，空间复杂度：O(N)
clamdown2021·2024-02-08 06:42

差分隐私常用到的字母

字母Ω、O时间复杂度取底符号⌊x⌋、取顶符号⌈x⌉三级目录Ω、O时间复杂度Ω与O关系：大Ω符号的定义与大O符号的定义类似，但主要区别是，大O符号表示函数在增长到一定程度时总小于一个特定函数的常数倍，大Ω
天空仍灿烂..·2024-02-08 05:39

2019-12-13 在排序数组中查找元素的第一个和最后一个位置

你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。
Antrn·2024-02-08 04:05

Leetcode 137. 只出现一次的数字 II

说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？
zhipingChen·2024-02-08 03:43

力扣面试题 05.06. 整数转换(位运算)

整数转换文章目录题目描述思路及解法复杂度Code题目描述思路及解法1.通过将两个数进行异或操作求出两个数中不同的位(不同的位异或后为二进制1);2.统计异或后不同的位的个数(即异或后二进制为1的个数)复杂度时间复杂度
LNsupermali·2024-02-08 03:56

leetcode--在排序数组中查找元素的第一个和最后一个位置

进阶：你可以设计并实现时间复杂度为O(logn)的算法解决此问题吗？示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8
出门遇见山·2024-02-08 02:27

图说数据结构---堆

–歌德目录一.堆的概念及结构1.概念2.性质3.结构二.堆的创建（小堆）1.堆的向下调整算法2.堆的向上调整算法3.向上调整建堆4.向下调整建堆5.建堆的时间复杂度三.堆的应用1.堆排序2.Top-k问题四
Jayce..·2024-02-08 01:28

数据结构与算法关系（基础总结）

目录算法定义算法的特性输入输出有穷性确定性可行性算法设计的要求正确性可读性健壮性时间效率高和存储量低算法效率的度量方法事后统计方法事前分析估算方法函数的渐近增长算法时间复杂度推导大O阶方法常见的时间复杂度算法空间复杂度算法定义算法是解决特定问题求解步骤的描述
不要数手指啦·2024-02-08 00:34

考研：《数据结构》算法中时间复杂度求解（自用）

一、《数据结构》绪论：时间复杂度目录一、《数据结构》绪论：时间复杂度前言一、顺序执行的代码：二、循环代码：（1）循环主体中的变量参与循环条件判断（2）循环主体中的变量不参与判断三、递归代码循环总结前言时间复杂度分析求解思路和问题归纳
半生烟雨-小狼·2024-02-07 23:28

力扣回文链表

示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？
dayday学习·2024-02-07 23:51

力扣之链表9—回文链表

进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？
程序媛的攻城之路·2024-02-07 23:50

Redis Zrange 范围查找-底层分析

www.jianshu.com/p/8b7a6143b75d介绍RedisZrange是有序集合(SortedSet)提供的一个命令，可以返回有序集中指定区间内的成员，而有序集合比较有用的一个功能就是“范围查找”时间复杂度平均是
2023框框·2024-02-07 23:43

347. 前K个高频元素

你的算法的时间复杂度必须优于O(nlogn),n是数组的大小。算法：先统计每个元素的个数，然后使用大顶堆排序，输出前K个元素。classSo
wchzh2015·2024-02-07 23:01

977.有序数组的平方

nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]简单粗暴：平方后使用sort排序(时间复杂度为
ToxicantC·2024-02-07 23:00

时间复杂度

如何求时间复杂度求解算法的时间复杂度的具体步骤是：⑴找出算法中的基本语句；算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。
CCZ_Mark·2024-02-07 21:18

排序算法的小结

冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序计数排序桶排序基数排序启发和图片来自十大经典排序算法（动图演示）先来理解两个概念：时间复杂度与空间复杂度他俩是相互对立的，时间复杂度的减小必然伴随空间复杂度的增加
s1991721·2024-02-07 20:32

质数筛—欧拉筛，一步一步的剖析

charnotzs[N]={1,1};voidEuler_sift(intn){for(inti=2;in)break;notzs[zs[j]*i]=1;if(i%zs[j]==0)break;}}}欧拉筛的时间复杂度为
LINGLCY·2024-02-07 20:44

C语言数组练习以及场景练习题

要求：时间复杂度小于O(N)。一个数组中只有两个数字是出现一次，其他所有数字都
Gu Gu Study·2024-02-07 20:42

python的算法是指_python中的算法

一个算法的优劣可以用空间复杂度与时间复杂度来衡量。一个算法应该具有以下
木得黑·2024-02-07 20:54

【力扣 - 时间复杂度和空间复杂度】

力扣刷题时，题目要求里经常有时间复杂度和空间复杂度的要求。那么，什么是时间复杂度和空间复杂度呢？定义时间复杂度和空间复杂度都是用于衡量算法性能的指标，但它们分别从不同的角度来评估算法的效率。
六月悉茗·2024-02-07 19:16

【力扣】盛最多水的容器，双指针法

盛最多水的容器原题地址方法一：双指针如果使用暴力枚举，时间复杂度为，效率太低，会超时。考虑使用双指针，利用单调性求解。用left和right作为数组height的下标，分别初始化为0和size-1。
努力学习游泳的鱼·2024-02-07 19:39

二分查找法（函数binary_search）

复杂度时间复杂度即是while循环的次数。
Fly upward·2024-02-07 18:10

1351. 统计有序矩阵中的负数（简单）- LeetCode

题目描述自己解法思路：直接遍历的话时间复杂度为O(mn)O(mn)O(mn)，所以要利用矩阵中有序这一特点。
不学无术的小镇做题家·2024-02-07 18:35

leetcode 1351.统计有序矩阵中的负数

思路：由于我们看到题目要求说是一个非递增的数组，所以我们想着在每一行里面用二分，时间复杂度也就可能是O(nlogn）。
是小Y啦·2024-02-07 18:33

力扣刷题-238.除自身以外数组的乘积

请不要使用除法，且在O(n)时间复杂度内完成此题classSolution{public:vectorproductExceptSelf(vector&nums){intn=nums.size(
cynicism??·2024-02-07 17:54

Kamacoder 57 爬楼梯（第八期模拟笔试）

每次你可以爬至多m(1=i){dp[j]+=dp[j-i];}}}returndp[n];}}2.分析时间复杂度：O(n^2)空间复杂度：O(n)
庄园特聘拆椅狂魔·2024-02-07 16:50

数据结构（C++）学习篇（四）：线性表（循环链表）

=L时间复杂度利用尾指针表示单循环链表:R->next->next;:R时间复杂度均为：O(1)合并两个带尾指针的循环链表//Ta,
盖世汤猿·2024-02-07 15:55

数据结构与算法之美学习笔记：51 | 并行算法：如何利用并行处理提高算法的执行效率？

目录前言并行排序并行查找并行字符串匹配并行搜索总结引申前言本节课程思维导图：时间复杂度是衡量算法执行效率的一种标准。但是，时间复杂度并不能跟性能划等号。
浊酒南街·2024-02-07 14:05

字典树进行大数据次数的统计

时间复杂度为把单词放入的时间O(n)2.给出n个单词和m个询问，每
Tim在路上·2024-02-07 13:25

CCF- CSP 202206-2寻宝！大冒险！暴力算法满分题解

思路：数据范围中n≤\leq≤1000,S≤\leq≤50，考虑时间复杂度，可以遍历藏宝图坐标：时间复杂度为O(S2)用pair存储绿化图中非零坐标，二维数组存储绿化图坐标遍历pair，分别以pair中的点作为藏宝图左下角的点思考样例
只须一笑不须愁X·2024-02-07 12:58

Leetcode 【485、1004、1052】

时间复杂度为O(n)。Python3实现：classSolution:deffindMaxConsecutiveOnes(self,nums:List[int])->int:max
牛奶芝麻·2024-02-07 11:11

python_ACM模式《剑指offer刷题》二叉树2

这样的时间复杂度就是O(N+K),空复为O(N)。显然不是最优。思路二：在思路一的基础上不采用数组，直接对二叉搜索树进行中序遍历，在遍历的过程
cuier520·2024-02-07 10:33

【力扣】环形链表

时间复杂度O(n)，空间复杂度O(n)。classSolution{public:boolhasCycle(ListNode*head){unordered_ma
oopec·2024-02-07 08:34

数据结构第十天（排序算法总结）

目录前言常数时间复杂度：O(1)线性时间复杂度：O(n)线性对数时间复杂度：O(nlogn)平方时间复杂度：O(n^2)对数时间复杂度：O(logn)前言排序算法的学习可以告一段落了。
只会敲代码的喵·2024-02-07 08:57

时间复杂度与空间复杂度

文章目录1.时间复杂度1.1大O的渐进表示法1.2时间复杂度练习2.空间复杂度算法的复杂度算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源。
戴墨镜的恐龙·2024-02-07 07:27
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他