空间复杂度第2页

[数据结构]算法复杂度详解

文章目录一、引言1、想象数据结构与算法的奇妙世界2、算法复杂度的轻松解读3、数据结构与算法的温馨寄语二、轻松掌握复杂度基础1、时间复杂度：算法速度的衡量尺2、空间复杂度：算法占地的衡量尺3、常见的复杂度三

疑惑的杰瑞·2025-02-09 20:03

leetcode15-三数之和

leetcode15思路时间复杂度：O(n2)空间复杂度：O(logn)+O(k)本题主要考虑使用双指针法解答，遍历i的时候i固定，然后定义两个指针left和right，通过移动left和right来使得总和相加为

记得早睡~·2025-02-08 12:44

力扣有效的括号

空间复杂度：O(n)，主要来自栈的空间。classSolution{publicbooleanisValid(Strings){Stackstack=newStackstack=newSta

孑么·2025-02-08 07:29

牛客网面试必刷TOP101-07动态规划BM69 把数字翻译成字符串

3.数据范围：字符串长度满足n大于0小于等于904.进阶：空间复杂度O(n),时间复杂度O(n)二、解题思路1.思路：对于普通数组1-9，译码方式只有一种，

bingw0114·2025-02-07 10:15

计算机专业保研面试备考：计算机算法（必看）

排序算法综述评价标准时间复杂度：比较+移动/交换，最好/最坏/平均空间复杂度：是否原地排序稳定性：顺序的问题常见算法插入排序（稳定）通过while向前移动最好：O(n)；最坏：O(n^2).选择排序（不稳定

乔卿·2025-02-06 21:18

【前序、中序、后序遍历递归&栈的实现】

实现方式递归或栈队列空间复杂度O(h)，h为树的高度（递归栈的深度）。O(w)，w为树的最大宽度（队列的大小）。时间复杂度O(n)，n为树的节点数。O(n)，n

schedule___·2025-02-06 20:13

Java进阶路线

blog.csdn.net/anmiaochu/article/details/51970091一.数据结构与算法1-1常用数据结构数组、链表、堆、栈、队列、Hash表、二叉树等1-2算法思想算法时间复杂度和空间复杂度的分析计算算法思想

m0_74823878·2025-02-06 07:17

数据结构——排序（冒泡排序直接插入排序直接选择排序快速排序）

这里主要讲各个排序的思想原理和其时间空间复杂度代码什么的网上都有CV一下就行了主要讲冒泡排序直接插入排序直接选择排序快速排序其他排序不方便直接用文字讲解（我不会画图）推荐数形结合推荐网站：图码数据结构可视化交互动画版

super_213_·2025-02-05 09:57

时间复杂度和空间复杂度！用JavaScript学数据结构与算法

‍JavaScript算法与数据结构-HowieCong务必要熟悉JavaScript使用再来学！一、时间复杂度（1）下面代码，一共执行了几次？functiontraverse(arr){//最没有悬念的是函数里面的第一行代码，只会被执行1次varlen=arr.length//1.i的初始化语句，只有一次，只会被执行1次//2.iO(n)=1T(n)=3n^2+5n+3=>O(n)=n^2（4）

·2025-02-03 09:55

树状数组详解与应用领域 c++ --二次元的programmer的博客

下面是我粘过来的定义：树状数组的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n)，这是因为树状数组通过将线性结构转化成树状结构，从而利用位运算进行跳跃式扫描。

Arodex·2025-02-03 04:03

蓝桥杯备考：前缀和算法---模板题

【模板】前缀和这道题，如果我们简单的用暴力解法，时间复杂度就是O（q*N）也就是10的十次方，这时候我们就会超时我们要学习一种前缀和的算法，它能帮助我们做一些预处理，用空间复杂度代替时间复杂度，比如说这道题

无敌大饺子 1·2025-02-03 02:21

LeetCode169. 多数元素 (JavaScript解法)

分析时间复杂度O(N)空间复杂度O(1)代码实现varmajorityElement=function(nums){//初始化备选人和票数letres=nums[0],voted=0;for(letnofnums

煲纸·2025-02-02 20:05

力扣257. 二叉树的所有路径（遍历思想解决）

记录当前先序遍历的节点，当遍历到根节点时，将其添加到另一个List变量res中，当递归往回归的时候删除当前path中的最后一个值复杂度时间复杂度:O(n)O(n)O(n);其中nnn为二叉树的节点个数空间复杂度

LNsupermali·2025-02-02 17:40

数据结构：时间复杂度和空间复杂度

第二种空间效率，又称空间复杂度。其中，时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间。

星迹日·2025-02-02 13:18

秋夜Autumn·2025-02-01 05:06

每日一题——输出二叉树的右视图

输出二叉树的右视图题目描述示例数据范围代码实现辅助函数重建二叉树输出二叉树的右视图主函数总结思路时间与空间复杂度结论题目描述给定二叉树的前序遍历和中序遍历结果，请恢复出二叉树并打印出二叉树的右视图。

tt555555555555·2025-02-01 04:31

时间复杂度与空间复杂度

时间复杂度与空间复杂度一、基本概念我们可以使用程序语言的时间函数记录一个程序执行所需的时间，最大的缺点是程序执行的时间会随计算机的不同有所差异，所以绝对时间概念一般不被计算机科学家采用。

Majoy2·2025-01-31 19:21

DeepSeek优势方法策略

DeepSeek优势方法策略目录DeepSeek优势方法策略DeepSeek在训练阶段压缩时间空间复杂度的方法DeepSeek和ChatGPT在压缩时间空间复杂度上的不同之处DeepSeek能降低显卡使用的原因

ZhangJiQun&MXP·2025-01-31 14:03

三傻排序的比较（选择，冒泡，插入）

本文将详细比较这三种排序算法的时间复杂度、空间复杂度。

某个默默无闻奋斗的人·2025-01-31 10:28

数据结构【时间复杂度、空间复杂度--1】

目录数据结构前言1.算法的复杂度2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法2.3时间复杂度存在最好、平均和最坏情况2.4常见时间复杂度计算举例3.空间复杂度注意：时间累积（一去不复返），

北方留意尘·2025-01-31 06:23

一、复杂度分析之——2、空间复杂度

空间复杂度前言一、空间复杂度是什么？二、算法相关空间1、算法在运行过程中使用的内存空间主要包括以下几种。2、暂存空间可以进一步划分为三个部分。

记得多吃点·2025-01-31 05:18

【华为机试真题JavaScript】尼科彻斯定理

数据范围：1≤m≤100进阶：时间复杂度：O(m)，空间复杂度：O(1)输入描述输入一个int整数输出描述输

forest_long·2025-01-30 21:13

leetcode151-反转字符串中的单词

leetcode151思路时间复杂度：O(n)空间复杂度：O(n)首先将字符串转为数组，这样可以方便进行操作，然后定义一个新的数组来存放从后到前的单词，由于arr中转换以后可能会出现有些项是空格的情况，

记得早睡~·2025-01-29 22:13

LeetCode 每日一题119. 杨辉三角 II

示例:输入:3输出:[1,3,3,1]进阶：你可以优化你的算法到O(k)空间复杂度吗？方法一：解题思路大年初一，祝大家新年快乐～，祝自己早日上岸。

喜欢下雨所以爱上雷震子·2025-01-29 22:09

2021年2月12日 Leetcode每日一题：119. 杨辉三角 II

这个题目本身不难，难点在于题目给出了附加挑战：你可以优化你的算法到O(k)空间复杂度吗？也就是说，不能使用额外空间，最多只能使用目标层长度的空间。但是，如果将杨辉三角左对齐，就能够发现两个规律：

冲就完事了·2025-01-29 22:07

LeetCode刷题之路：119. 杨辉三角II

示例:输入:3输出:[1,3,3,1]进阶：你可以优化你的算法到O(k)空间复杂度吗？

Super灬Dan·2025-01-29 21:06

牛客网面试必刷TOP101-04堆/栈/队列BM48 数据流中的中位数

数据范围：数据流中数个数满足1≤n≤1000，大小满足1≤val≤1000进阶：空间复杂度O(n)，时间复杂度O(

bingw0114·2025-01-29 16:14

三种插入排序算法

直接插入排序直接插入排序的步骤示例直接插入排序的特点适用场景2.折半插入排序折半插入排序的基本原理折半插入排序的实现过程折半插入排序的时间复杂度折半插入排序的特点3.希尔排序希尔排序的基本原理希尔排序的步骤举例希尔排序的时间复杂度希尔排序的空间复杂度希尔排序的特点希尔排序的适用场景四

juechen333·2025-01-28 09:57

【代码随想录：数组】python3

有序数组的平方209.长度最小的子数组：最小滑窗904.水果成篮：最大滑窗59.螺旋矩阵IIDay1704.二分查找，27.移除元素704二分查找时间复杂度为O(logn)O(logn)O(logn)，空间复杂度为

zzzmy159·2025-01-28 06:35

常用的排序算法的时间复杂度

以下是常见排序算法的时间复杂度对比表，包含了最优、平均和最坏情况下的时间复杂度：排序算法最优时间复杂度平均时间复杂度最坏时间复杂度空间复杂度稳定性冒泡排序O(n)O(n²)O(n²)O(1)稳定选择排序

跟着杰哥学嵌入式·2025-01-27 20:24

LeetCode - 解题笔记 - 127 - Word Ladder

时间复杂度：O(Nd)O(N^d)O(Nd)，其中NNN为wordList的长度，ddd为编辑距离，最坏的搜索范围就是每一层都是全展开，实际会有大量剪枝空间复杂度：O(dNd)O(dN^d)O(dNd)

支锦铭·2025-01-27 03:29

基础算法--排序

排序方法时间复杂度空间复杂度稳定性平均情况最坏情况最好情况直接插入排序O(n2)O(n2)O(n)O(1)稳定折半插入排序O(n2)O(n2)O(nlog2n)O(1)稳定希尔排序O(n1.58)O(1

E___V___E·2025-01-25 05:02

数据结构基础之《（16）—链表题目》

一、链表问题1、对于笔试，不用太在乎空间复杂度，一切为了时间复杂度2、对于面试，时间复杂度依然放在第一位，但是一定要找到空间最省的方法二、快慢指针逻辑：慢指针一次走1步快指针一次走2步当快指针走完的时候

csj50·2025-01-25 03:23

算法中的时间复杂度和空间复杂度

Torch或者Tensorflow之类的深度学习库大大减少了算法工程师的工作量，而且在张量运算、反向传播等环节，这些深度学习库的模块设计也尽最大可能地降低了计算的时间和空间复杂度，从而不需要我们额外进行过多的干预

CM莫问·2025-01-23 22:36

C语言之冒泡排序

目录简介过程视图原理解读代码实现升序排列降序排列复杂度和稳定性时间复杂度空间复杂度稳定性注意事项简介它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来

雾里看山·2025-01-23 06:07

《零基础Go语言算法实战》【题目 7-4】删除数组重复项，使每个元素只出现一次并返回新的长度

不要为另一个数组分配额外的空间，开发者必须通过使用空间复杂度为O(1)的额外内存就地修改输入数组来做到这一点。示例如下。输入：array=[5,5,6]输出：2【解答】①思路。

廖显东-ShirDon 讲编程·2025-01-22 03:33

二分查找（Java版）

二分查找算法Java版算法介绍算法复杂度算法思想算法注意事项算法基础版改进版平衡版最左侧查找最右侧查找总结二分查找算法介绍算法复杂度时间复杂度：O(logn)空间复杂度：O(1)算法思想二分查找（BinarySearch

爱学Java·2025-01-21 22:23

《递归算法：原理剖析与典型例题精解》

目录一、递归算法概述二、递归的时间复杂度三、递归与循环的区别（一）结构与实现方式（二）适用场景四、递归的优点（一）代码简洁易读（二）逻辑清晰直观（三）易于扩展和修改五、递归的缺点（一）空间复杂度高（二）

m0_dawn·2025-01-21 15:52

Day_1 数据结构与算法&LeetCode入门及攻略

数据结构与算法学习目的：我们学习算法和数据结构，是为了学会在编程中从时间复杂度、空间复杂度方面考虑解决方案，训练自己的逻辑思维，从而写出高质量的代码，以此提升自己的编程技能，获取更高的工作回报。

Finger-Von-Frings·2025-01-21 06:56

力扣148：排序链表

输入输出样例输入：head=[4,2,1,3]输出：[1,2,3,4]输入：head=[-1,5,3,4,0]输出：[-1,0,3,4,5]输入：head=[]输出：[]解法一，使用递归的归并排序，自顶向下，空间复杂度为

瀛台夜雪·2025-01-20 12:04

leetcode-215. 数组中的第K个最大元素

3,2,1,5,6,4]和k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4我的方法：1.快速选择快速选择一般用于求解k-thElement问题，可以在O(n)时间复杂度，O(1)空间复杂度完成求解工作

ggaoda·2025-01-20 07:38

Python 归并排序算法详解

目录Python归并排序算法详解1.归并排序原理2.Python代码实现3.时间复杂度分析4.空间复杂度分析5.实际例子6.归并排序的优势和劣势优势劣势7.总结Python归并排序算法详解归并排序（MergeSort

licy__·2025-01-19 10:33

Python 实现七大排序算法

先整体看一下各个算法之间的对比，然后再进行详细介绍：排序算法平均时间复杂度最好情况最坏情况空间复杂度排序方式稳定性插入排序O(n²)O(n)O(n²)O(1)In-place稳定冒泡排序O(n²)O(n

weixin_30527323·2025-01-18 21:26

重生之我在异世界学编程之算法与数据结构：算法复杂度介绍篇

本文目录引言正文一时间复杂度1.常数时间复杂度O(1)2.线性时间复杂度O(n)3.对数时间复杂度O(logn)4.平方时间复杂度O(n^2)5.指数时间复杂度O(2^n)二空间复杂度（1）空间复杂度的定义与重要性

就爱学编程·2025-01-18 16:39

数据结构之B树详解(极简)

一个恰当的数据结构选择可以显著提高算法的效率，降低时间复杂度和空间复杂度。因此，熟练掌握并理解各种数据结构对于软件工程师和计算机科学家来说至关重要。

初眸࿐·2025-01-17 15:17

代码随想录算法训练营Day6 | 454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和，总结

详细布置454.四数相加II✅建议：本题是使用map巧妙解决的问题，好好体会一下哈希法如何提高程序执行效率，降低时间复杂度，当然使用哈希法会提高空间复杂度，但一般来说我们都是舍空间换时间，工业开发也是这样

Yummy Penguin·2025-01-17 14:13

代码随想录 Day 7 | 454.四数相加II、383. 赎金、15. 三数之和、18. 四数之和

一、454.四数相加II建议：本题是使用map巧妙解决的问题，好好体会一下哈希法如何提高程序执行效率，降低时间复杂度，当然使用哈希法会提高空间复杂度，但一般来说都是舍空间换时间，工业开发也是这样。

Accept17·2025-01-17 07:44

排序

其空间复杂度是

路小白同学·2024-09-16 00:20

后端开发刷题 | 最长回文子串

数据范围：1≤n≤1000要求：空间复杂度O(1)，时间复杂度O(n2)进阶:空间复杂度O(n)，时间复杂度O(n)示例1输入："ababc"返回值：3说明：最长的回文子串为"aba"与"bab"，长度都为

jingling555·2024-09-15 18:50

【HarmonyOS】- 常见算法简单写法

文章目录知识回顾前言源码分析1.冒泡排序2.二分法查找拓展知识时间、空间复杂度总结知识回顾前言常见算法简单写法源码分析1.冒泡排序functionbubbleSort(arr:number[]):number

数的羊都睡了·2024-09-14 12:44

推荐频道

空间复杂度