空间复杂度

排序算法之八：计数排序

时间复杂度：O(MAX(N,范围))空间复杂度：O(范围)2.计数排序过程首先统计每个数据出现了多少次假设有这么一个数
醋溜马桶圈·2024-01-16 02:09

数据结构学习 jz39 数组中出现次数超过一半的数字

复杂度计算：时间复杂度O(nlogn)空间复杂度O(1)代码：classSolution{public:intinventoryManagement(vector&stock){if(stock.size
_Rindo·2024-01-16 00:52

数据结构学习 jz53_1 在排序数组中查找数字1 0 ～ n - 1 中缺失的数字

复杂度计算：时间复杂度O(logn+n)空间复杂度O(1)代码：classSolution{public:intcountT
_Rindo·2024-01-16 00:22

C 语言每日一题——旋转数组的最小数字

题目分析通过示例1可知，我们写代码的目的是在数组中找到一个最大值，并且返回来；我们很容易的会想到创建一个变量：intmin=0;然后遍历整个数组，依次比较把一个最小值用该变量接收；但是时间复杂度是O(n)，空间复杂度是
残风也想永存·2024-01-16 00:08

算法笔记：排序

比较次数和交换次数排序算法的内存损耗原地排序算法:空间复杂度是O(1)的排序算法。排序算法的稳定性待排序的序列中存在等值的元素，经过排序后想等元素之间原有的先后顺序不变。冒泡排序冒泡排序：只会操作相
胖琪的升级之路·2024-01-16 00:18

[E遍历] lc2706. 购买两块巧克力(数组遍历+最大最小值维护)

时间复杂度：O(n)O(n)O(n)空间复杂度：O(1)O(1)O(1)classSolution{public:intb
Ypuyu·2024-01-15 22:19

LC 零矩阵

1,0,1],[0,0,0],[1,0,1]]示例二：输入：[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]审题：本题对空间复杂度无要求
学庭·2024-01-15 22:09

数据结构学习 leetcode31 下一个排列

复杂度计算：时间复杂度O(n)两次扫描空间复杂度O(1)代码：classSolution{public:voidnextPermutation
_Rindo·2024-01-15 20:58

数据结构学习 jz62 圆圈中最后剩下的数字

复杂度计算：时间复杂度O(n)空间复杂度O(1)代码：classSolution{public:inticeBreakingGame(intnum,inttarget){intres=0;f
_Rindo·2024-01-15 20:58

82. 删除排序链表中的重复元素 II

复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)遍历链表空间复杂度:添加空间复杂度,示例：O(n)O(n)O(n)mapCode/***Definitionforsingl
aJupyter·2024-01-15 18:28

数据结构排序算法总结

nums.length,i=1,j=0;for(i=1;i=0&&nums[j]>ele;j--)nums[j+1]=nums[j];nums[j+1]=ele;}returnnums;最坏时间复杂度，最好时间复杂度，空间复杂度
LittleLittleWhite·2024-01-15 16:33

C语言经典算法之冒泡排序算法

目录前言建议：简介：一、代码实现二、时空复杂度时间复杂度：空间复杂度：总结：前言建议：1.学习算法最重要的是理解算法的每一步，而不是记住算法。2.建议读者学习算法的时候，自己手动一步一步地运行算法。
JJJ69·2024-01-15 14:15

C语言经典算法之希尔排序算法

目录前言一、代码实现二、算法的时空复杂度时间复杂度：空间复杂度：前言建议：1.学习算法最重要的是理解算法的每一步，而不是记住算法。2.建议读者学习算法的时候，自己手动一步一步地运行算法。
JJJ69·2024-01-15 14:14

C语言经典算法之简单选择排序算法

目录前言建议：简介：一、代码实现二、时空复杂度：时间复杂度：空间复杂度：三、算法的特性：四、总结前言建议：1.学习算法最重要的是理解算法的每一步，而不是记住算法。
JJJ69·2024-01-15 14:40

数据结构学习 jz43 数字 1 的个数

：时间复杂度O(log^2n)时间复杂度=状态个数*单个状态的转移次数，状态个数就是dp数组的长度，即O(log^2n)，而单个状态的转移次数=O(10)=O(1)，所以时间复杂度为O(log^2n)空间复杂度
_Rindo·2024-01-15 14:36

数据结构学习 jz14剪绳子

思路：复杂度计算：时间复杂度O(1)空间复杂度O(1)代码：看了k神的答案自己写的classSolution{public:intcuttingBamboo(intbamboo_len){if(bamboo_lendp
_Rindo·2024-01-15 14:36

链表oj （环形链表oj）

文章目录1.数组oj2.链表oj文章内容1.数组oj1.原地移除数组中所有的元素值为val，要求时间复杂度为O(N)，空间复杂度为O(1)。
kqs__·2024-01-15 13:05

【图解数据结构】深入剖析时间复杂度与空间复杂度的奥秘

个人主页：聆风吟系列专栏：图解数据结构、算法模板少年有梦不应止于心动，更要付诸行动。文章目录一.⛳️算法的定义二.⛳️算法的特性2.1输入输出2.2输入输出2.3有穷性2.4确定性2.5可行性三.⛳️算法设计要求3.1正确性3.2可读性3.2健壮性3.3时间效率高和存储量低四.⛳️算法效率的度量方法4.1事后统计方法4.2事前分析估算方法五.⛳️算法的复杂度5.1算法的复杂度的简单介绍5.2算法复
聆风吟_·2024-01-15 10:39

2021-04-24排序

执行效率时间复杂度比较和交换的次数内存消耗--空间复杂度原地排序：空间复杂度是O(1)的排序算法。稳定性稳定性：待排序数组中值相同的元素再排序后相对前后顺序保持不变。
竹blue·2024-01-15 04:32

【数据结构】八大排序之计数排序算法

个人主页:修修修也所属专栏:数据结构⚙️操作环境:VisualStudio2022目录一.计数排序简介及思想二.计数排序代码实现三.计数排序复杂度分析时间复杂度空间复杂度结语一.计数排序简介及思想计数排序
修修修也·2024-01-15 02:03

C语言数据结构（1）复杂度（大o阶）

欢迎来到博主的专栏——C语言与数据结构博主ID——代码小豪文章目录如何判断代码的好坏时间复杂度什么是时间复杂度如何计算时间复杂度空间复杂度如何判断代码的好坏实现相同作用的不同代码，如何分辨这些代码的优劣之处呢
代码小豪·2024-01-15 01:40

排序算法5----快速排序（Hoare版本）（C语言）

快排时间复杂度：O(NlogN),快速排序的空间复杂度为O(logn)，其中n为待排序数组的长度。
夹心宝贝·2024-01-14 21:30

【打卡】牛客网：BM84 最长公共前缀

空间复杂度o(1)，说明不能用字符串存储公共前缀，所以用下标来记录。调试过程：大概花了20min。我调试前的做法是，在while循环中，从后往前遍历，用的j--。
初霁i·2024-01-14 20:15

C#，字符串匹配算法（模式搜索）Z算法的源代码与数据可视化

假设文本长度为n，模式长度为m，那么所用的总时间为O(m+n)，空间复杂度为线性。现在我们可以看到时间和空间复杂度都和KMP算法一样，但是这个算法更容易理解。在这个算法中，我们构造了一个Z数组。
深度混淆·2024-01-14 18:05

2024.1.12力扣每日一题——统计出现过一次的公共字符串

空间复杂度：O(n+m)。哈希表的空间publicin
菜菜的小彭·2024-01-14 16:21

2024.1.14力扣每日一题——删除排序链表中的重复元素

链表的长度空间复杂度：O(1)publicListNodedeleteDu
菜菜的小彭·2024-01-14 16:16

C语言经典算法之归并排序算法

目录前言一、代码实现二、算法的时空复杂度1.时间复杂度：2.空间复杂度：前言以下算法为二路归并排序。通俗地讲就是：将需要排序的元素分为两部分，再对这两部分进行归并成一个有序的段。
JJJ69·2024-01-14 15:24

二叉树的中序遍历【二叉树】【递归】

复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)Code#Definitionforabinarytreenode.
Alan_Lowe·2024-01-14 13:57

数据结构时间复杂度与空间复杂度

文章目录引入算法1、时间复杂度1.概念2.大O渐进表示法3.常见时间复杂度计算举例2、空间复杂度1.概念2.常见空间复杂度计算举例引入算法算法就是一段能将一个物体从初始状态转换到某个目标转态的一个有限长序列方法的统称算法效率
学习中的新生凯尔希·2024-01-14 07:20

day03打卡

day03打卡203.移除链表元素时间复杂度：O(N)，空间复杂度：O(1)第一想法：直接迭代，找到相同的元素，把它删除困难：好久没有写链表的题，对指针指向节点有点生疏看了题解：只实现了迭代，还明白了递归
clamdown2021·2024-01-14 05:06

day04打卡

day04打卡面试题02.07.链表相交时间复杂度：O(N)，空间复杂度：O(1)第一想法：求出两个链表长度，走差距步，再遍历找有没有相交/***Definitionforsingly-linkedlist
clamdown2021·2024-01-14 05:35

【数据结构】万字详解7种排序算法-图+示例代码+简单理解（中文版）

总结名称最佳时间复杂度最差时间复杂度平均时间复杂度空间复杂度是否稳定归并排序MergeSortO(n*log(n))O(n*log(n))O(n*log(n))O(n)是冒泡排序BubbleSortO(
快乐星球居民13号·2024-01-14 03:22

有1、2、3一直到n的无序数组,求其排序算法，要求时间复杂度为O(n),空间复杂度为O(1)

#include#includeusingnamespacestd;voidswap(int&a,int&b){a^=b;b^=a;a^=b;}voidsortArray(vector&ans){intn=ans.size();if(n==1)return;for(inti=0;ians(a,a+(sizeof(a)/sizeof(a[0])));sortArray(ans);for(autox:
e_Gravity·2024-01-13 19:18

数据结构和算法

执行次数就是时间算法空间复杂度线性表抽象数据类型voidunionL(List*La,List*Lb)//此伪代码是来依次将Lb中与La不同的数据插入到La的后面{intLa_len,Lb_len,i;
slam已经入土·2024-01-13 19:04

代码随想录算法训练营第7天|链表2 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

三数之和思路难点涉及到的不熟悉的基础语法知识18.四数之和难点总结454.四数相加II建议：本题是使用map巧妙解决的问题，好好体会一下哈希法如何提高程序执行效率，降低时间复杂度，当然使用哈希法会提高空间复杂度
芋泥肉松脑袋·2024-01-13 18:22

跳跃游戏【贪心】

复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution:defcanJump(self,nums:List[int])->bool:jump_max
Alan_Lowe·2024-01-13 17:59

在排序数组中查找元素的第一个和最后一个位置【二分】

复杂度时间复杂度:O(logn)O(logn)O(logn)空间复杂度:O(1)O(1)O(1)CodeclassSolution:defsearchRange(self,nums:List[int],
Alan_Lowe·2024-01-13 17:29

有效的括号【栈】

复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution:defisValid(self,s:str)->bool:d=collections.defaultdict
Alan_Lowe·2024-01-13 17:29

买卖股票的最佳时机【贪心】

复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution:defmaxProfit(self,prices:List[int])->int:pre_min
Alan_Lowe·2024-01-13 17:25

c++算法之时间复杂度和空间复杂度

目录时间复杂度空间复杂度分析技巧时间复杂度1.时间复杂度是衡量算法执行时间随输入规模增长的增长率2.通过分析算法中基本操作的执行次数来确定时间复杂度3.常见的时间复杂度包括：常数时间O(1)、线性时间O
听情歌落俗·2024-01-13 16:31

什么是算法的空间复杂度？

一、问题常常⽤算法的空间复杂度来评价算法的性能，那么什么是算法的空间复杂度呢？二、解答算法的空间复杂度是指在算法的执⾏过程中，需要的辅助空间数量。
颓特别我废·2024-01-13 12:09

每日一题.242. 有效的字母异位词

时间复杂度：O(n)，空间复杂度：O(n)classSol
Herz21·2024-01-13 11:58

力扣题解24. 两两交换链表中的节点（图解递归和双指针）

head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0*时间复杂度：O(n)**空间复杂度
沉梦听雨.·2024-01-13 05:27

2024.1.10力扣每日一题——删除子串后的字符串最小长度

空间复杂度：O(n)。栈空间publicintminLength(Strings){if(!s.contains("AB
菜菜的小彭·2024-01-12 13:21

day01打卡

day01打卡27.移除元素时间复杂度：O(N)，空间复杂度：O(1)第一想法：双指针，实现上还是有点忘了看了题解。
clamdown2021·2024-01-12 11:29

day02打卡

day02打卡977.有序数组的平方时间复杂度：O(N)，空间复杂度：O(N)。第一想法：直接平方后，进行排序，但是时间复杂度为O(N*longN)。
clamdown2021·2024-01-12 11:54

力扣289. 生命游戏

模拟+染色思路：可以复制一个表格，然后根据规则两层循环模拟出结果，但是空间复杂度太高；可以复用原有数组，对其进行染色标记；最终状态是活的标记值>1，还原标记值时可以使用规则val>0；之前是活的现在是死的
slowfastflow·2024-01-12 07:47

何为算法之时间复杂度

时间复杂度同空间复杂度相比，时间复杂度的分析要复杂一些。
忆梦九洲·2024-01-12 06:14

[数据结构]时间复杂度和空间复杂度

目录1.算法效率2.时间复杂度时间复杂度的概念大O的渐进表示法时间复杂度举例3.空间复杂度空间复杂度举例1.算法效率算法效率分析分为两种：第一种是时间效率，第二种是空间效率。
七愿❛‿˂̵✧·2024-01-12 06:53

day-06 构造有效字符串的最少插入数

单独组成abc如果Word[i]>word[i-1]则word[i]和word[i-1]一起构成abc解题方法关系式：dp[i]=dp[i-1]+2或dp[i]=dp[i-1]-1时间复杂度：O(n)空间复杂度
菜♕卷·2024-01-12 04:31
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他