空间复杂度

排序

其空间复杂度是
路小白同学·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

c语言用一维数组做中值滤波,快速中值滤波及c语言实现

快速中值滤波及c语言实现学生姓名：刘勇学号：6100410218专业班级：数媒101【摘要】本文讨论了用c语言在微机上实现中值滤波及快速算法，在程序设计的过程中充分考虑到程序运行的时间复杂度和空间复杂度的问题
快手镜相·2024-09-13 17:19

C++ 1.2 this指针 构造函数

一、this指针（节省空间，时间换空间）对象可以根据属性来区分，为了降低空间复杂度，可以让同类型对象共享一份成员函数。
Yummyyyy.·2024-09-13 07:14

408算法题leetcode--第一天

.在区间范围内统计奇数数目1523.在区间范围内统计奇数数目思路：数据量有10910^9109，所以遍历求解会超时；而(low,high)区间中的奇数=(0,high)-(0,low-1)的奇数时间和空间复杂度
大二转专业·2024-09-12 19:24

【数据结构】算法的时间复杂度和空间复杂度

算法效率如何衡量一个算法的好坏首先要思考一个问题：如何衡量一个算法的好坏呢？比如对于以下斐波那契数列：longlongFib(intN){if(N0;--end){intexchange=0;for(size_ti=1;ia[i]){Swap(&a[i-1],&a[i]);exchange=1;}}if(exchange==0)break;}}基本操作执行最好N次，最坏执行了(N*(N+1)/2次
熙曦Sakura·2024-09-12 18:17

如何衡量一个算法的好坏

衡量算法的好坏主要通过时间复杂度和空间复杂度这两个指标。时间复杂度反映了算法执行所需的时间，空间复杂度则衡量了算法运行过程中所需的内存空间。今天我们将详细探讨这两个概念，并通过几个示例进行比较。
Bro_cat·2024-09-12 17:45

LeetCode---第一题TwoSum题解

//时间复杂度：O(n^2)//空间复杂度：O(1)publicstaticint[]twoSum(int[]nums,inttarget){for(inti=0;i
不仅仅要努力·2024-09-10 03:08

动态规划：一和零题目分析

法一：三维dp数组（容易理解，但空间复杂度较高）本题的含义是从strs数组中选取子集，使其子集的个数最大，限制条件是所有子集中0和1的个数总和有要求，因此可以转化为01背包问题，从字符串数组中任取子集（
小希与阿树·2024-09-09 08:46

【888题竞赛篇】第四题，2023ICPC合肥-送外卖(Takeout Delivering)

帮你斩获大厂60W年薪offer原题2023ICPC合肥-送外卖B站动画详解问题分析思路分析算法实现代码详解标准代码程序C++代码Java代码Python代码Javascript代码复杂度分析时间复杂度空间复杂度总结更多精彩内容这里是带你游历编程世界的
Dashcoding编程设·2024-09-07 19:30

后端开发刷题 | 最长公共子序列（非连续）

数据范围：0≤∣str1∣,∣str2∣≤2000要求：空间复杂度O(n2)，时间复杂度O(n2)示例1输入："1A2C3D4B56","B1D23A456A"返回值："123456"示例2输入："abc
jingling555·2024-09-06 03:38

后端开发刷题 | 数组中的逆序对

即输出Pmod1000000007数据范围：对于50%50%的数据,size≤104对于100%100%的数据,size≤105数组中所有数字的值满足0≤val≤109要求：空间复杂度O(n)，时间复杂度
jingling555·2024-09-06 03:03

C++ 计算日期到天数转换（牛客网）

进阶：时间复杂度：O(n)O(n)，空间复杂度：O(1)O(1)输入描述：输入一行，每行空格分割，分别是年，月，日输出描述：输出是这一年的第几天示例1输入：20121231输出：366二、代码#includeusingnamespacestd
XYLoveBarbecue·2024-09-02 07:20

119 杨辉三角 II

在杨辉三角中，每个数是它左上方和右上方的数的和示例:输入:3输出:[1,3,3,1]进阶：你可以优化你的算法到O(k)空间复杂度吗？
YyyyyMC·2024-09-02 05:42

C++ 二叉搜索树

二叉搜索树的示例2.二叉搜索树的操作2.1查找节点2.2插入节点2.3删除节点2.4遍历节点3.二叉搜索树的实现4.二叉搜索树的应用4.1K模型4.2KV模型5.二叉搜索树性能分析5.1时间复杂度5.2空间复杂度
康熙38bdc·2024-09-01 17:26

使用java实现快速排序算法的性能测试

在我的上一篇文章中简单的提到过算法，关于算法，现在再次的说明一下，算法是指在解决问题时,按照某种机械步骤一定可以得到问题结果的处理过程，一个算法的质量优劣将影响到算法乃至程序的效率，而一个算法的评价主要从时间复杂度和空间复杂度来考虑
喜欢硬编码·2024-08-31 13:58

面试经典150题——整数转罗马数字

K=13空间复杂度：O(1)publicStringintToRoman(intnum){Mapmap=newHashMap=1000){count=num/1000;num=num-count*1000
菜菜的小彭·2024-08-30 20:03

Java实现十大排序算法

时间/空间复杂度对比：n表示输入元素的数量，k表示元素的取值范围大小。稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。
Mojitocean·2024-08-30 14:53

2020-06-04 88. 合并两个有序数组

由于nums1是用于输出的数组，需要将nums1中的前m个元素放在其他地方，也就需要O(m)的空间复杂度。
ls1999·2024-08-29 21:12

白话时间复杂度与空间复杂度

时间复杂度用于表示，算法解决规模为n的问题所消耗的时间。理解：用同一代码块段执行的次数衡量sum=n*(n+1)/2;//顺序执行时，此代码块只会运行一次因此时间复杂度为O(1)for(inti=0;i
s1991721·2024-08-29 18:54

考研系列-数据结构冲刺课复习笔记（上）

写在前面：这篇文章是对王道考研冲刺课的高度总结，可以当做最后复习的提纲和知识点复习参考注意所有数据结构的结构体定义、算法的时间空间复杂度一、线性表1.顺序表创建（静态、动态）、销毁、增删改查2.链表(1
Nelson_hehe·2024-08-29 16:23

数据结构 链表

衡量一个程序是否优秀：1.时间复杂度：数据量增长与程序运行时间的比例关系以函数描述称为时间渐进复杂度函数,简称时间复杂度O(c)>O(logn)>O(n)>O(nlogn)>O(n^2)>O(n^3)>O(2^n)2.空间复杂度
隔壁家汤姆叔叔的皮鞋·2024-08-29 15:22

JavaScript数组的常用算法

欢迎大家去我的个人技术博客看看，点赞收藏注册的都是好人哦~https://xiaowu.xyz一、数组的常见算法由于算法的性能要从时间复杂度和空间复杂度两个方面考虑，所以这里不做性能的研究，仅仅为了理解
小五丶_·2024-08-28 13:45

数据结构—顺序表

衡量一个程序是否优秀：1.时间复杂度：数据量增长与程序运行时间的比例关系以函数描述称为时间渐进复杂度函数,简称时间复杂度O(c)>O(logn)>O(n)>O(nlogn)>O(n^2)>O(n^3)>O(2^n)2.空间复杂度
qq_43344188·2024-08-28 13:24

数据结构—链表

衡量一个程序是否高效1.时间复杂度：数据量增长与程序运行时间的比例关系以函数描述称为时间渐进复杂度函数,简称时间复杂度O(c)>O(logn)>O(n)>O(nlogn)>O(n^2)>O(n^3)>O(2^n)2.空间复杂度
Kylin77626·2024-08-28 13:22

c++ STL 之集合—— set 详解

目录一、简介1.空间复杂度2.与vector相比优点：缺点：综合：二、set用法1.声明set2.新增“元素”三、map遍历1.使用“iterator”2.使用“auto”四、关于set的函数1.find2
必胜的小铭·2024-08-27 23:25

前端宝典十八：高频算法排序之冒泡、插入、选择、归并和快速

前言十大经典排序算法的时间复杂度与空间复杂度比较。名词解释：n：数据规模；k：桶的个数；In-place:占用常数内存，不占用额外内存；Out-place:占用额外内存。
桃子叔叔·2024-08-27 22:12

从0开始的算法（数据结构和算法）基础（八）

选择排序选择算法是一个时间复杂度O(n2)，空间复杂度是O(1),运行时间比较长。其主要思想是每次从未排序的部分中选择最小（或最大）的元素
Solidao·2024-08-27 01:38

【百日算法计划】：每日一题，见证成长（001）

该函数将返回左旋转两位得到的结果"cdefgab"示例1:输入:s=“abcdefg”,k=2输出:“cdefgab”思路1开辟一个和原数组一样大小的新数组，把原数组的数据拷贝到新数组，时间复杂度O(n)，空间复杂度
码上一元·2024-08-26 19:17

【数据结构】深入理解时间复杂度和空间复杂度

空间复杂度空间复杂度的计算方法例子1：例子2：总结与感悟我相信很多小伙伴在学习数据结构之前听到过时间复杂度和空间复杂度或者与其相关的词语，就觉得很难，听起来就很复杂，但时间复杂度和空间复杂度的“复杂”可不复杂哦
Yanni--·2024-08-24 22:10

Leetcode-169.多数元素

这是一道简单题，但是要求设计时间复杂度为O(n)、空间复杂度为O(1)的算法解决此问题，然后我就呆住了。
Liu_Junwei·2024-08-22 01:01

时间复杂度

算法复杂度分为时间复杂度和空间复杂度，一个好的算法应该具体执行时间短，所需空间少的特点。随着计算机硬件和软件的提升，一个算法的执行时间是算不太精确的。只能依据统计方法对算法进行估算。
月_关·2024-03-22 02:48

C语言之计算正方形的周长

目录一代码实现二时空复杂度A.时间复杂度（TimeComplexity）：B.空间复杂度（SpaceComplexity）：一代码实现#include//定义一个函数来计算正方形的周长doublecalculate_square_perimeter
m0_61635718·2024-03-17 09:45

排序算法大总结（选择、冒泡、插入、归并、快排、堆排序）（附带C++参考代码）

目录小总结关于面试中排序算法常见的坑工程上对排序的改进各个排序的C++参考代码1.选择排序2.冒泡排序3.插入排序4.归并排序5.快速排序6.堆排序时间复杂度额外空间复杂度稳定性选择排序Ｏ（Ｎ²）Ｏ（1
怪物洋·2024-03-16 21:59

Java开发从入门到精通（一）：Java的十大经典排序算法

空间复杂度：指运行完一个程序所需内存的大小。稳定性：指待排序的序列中有两元素相等，排序之后它们的先后顺序不变。冒泡排序冒泡排序算法的原理如下：比较相邻的两个元素，如果前者比后者大（反之倒序），则交换。
HACKNOE·2024-03-11 21:38

8 - Medium - 奇偶链表

你的算法的空间复杂度应为O(1)，时间复杂度应为O(nodes)，nodes为节点总数。
1f872d1e3817·2024-03-10 22:03

LeetCode.148.排序链表(自顶向下递归，自底向上）

空间复杂度O(logn)，其中n是链表的长度。
头发没了还会再长·2024-03-02 01:41

动态规划的时间复杂度优化

空间复杂度：O(n2m)。第二种方式：dp[i][mask],i表示前i个帽子已经选择，mask表示那些人已经选择。空间复杂度：O(m22)。n大，则现在方式一；否则选择方式
闻缺陷则喜何志丹·2024-03-01 01:09

leetcode 50. Pow(x, n)

目录函数定义：2.处理特殊情况：3.处理负指数：4.处理偶数指数：5.处理奇数指数：时间复杂度空间复杂度classSolution{public:doublemyPow(doublex,intn){if
许我杂俎·2024-02-26 16:29

算法

//时间复杂度O(n)、空间复杂度O(n)functiontwoNumAdd(arr,target){if(Array.isArray(arr)){//使用map将遍历过的数字存起来，空间换时间letmap
·2024-02-24 09:26

※【回溯】【深度优先前序】Leetcode 257. 二叉树的所有路径

深度优先前序解法2深度优先前序添加了`StringBulider`---------------257.二叉树的所有路径题目链接-------------------解法0迭代法解法1深度优先前序时间复杂度O(N)空间复杂度
苹果就叫不呐呐·2024-02-20 22:02

【刷题记录】合并两个有序数组、移除元素

分析1：时间复杂度：O（N）；空间复杂度：O（N）但是显然在本题中题目明确表示要放在原数组中，否定该思路。
睡觉待开机·2024-02-20 21:34

leetcode 148. 排序链表 java解法

复杂度时间复杂度:O(nlogn)空间复杂度:O(logn)（递归调用栈的深度）Code/***Definitionforsing
程序员阿伦·2024-02-20 19:06

java排序算法研究-复制代码即可运行

空间复杂度：运行完一个程序所需内存的大
ssttIsme·2024-02-20 18:28

暴力枚举刷题2

时间复杂度O(3^10)，空间复杂度O(1)，对于这道题来说是可行的。若n较大的情况下，不建议这种方法。#include#include#definerep(i,a,b)for(
Sking426·2024-02-20 17:14

代码随想录Leetcode70. 爬楼梯

题目：代码（首刷自解2024年2月19日）：空间复杂度为O(N)，如果想要优化空间复杂度，则只用三个变量进行状态转移也可以，参考代码随想录Leetcode509.斐波那契数-CSDN博客classSolution
meeiuliuus·2024-02-20 13:32

初阶数据结构之---导论，算法时间复杂度和空间复杂度（C语言）

数据结构作为计算机中及其重要的一环，如果不趁着假期系统整理一下着实可惜，我这里构想的是将初阶数据结构和高阶数据结构，分别分成两个部分，初阶数据结构呢，大概有以下内容本篇：导论，算法的时间复杂度和空间复杂度线性表专题
暴力的bug制造机·2024-02-20 09:06

k个链表归并(Leetcode23)

题目要求在21题的基础上，增长到k个有序链表，给定一个链表数组，将其归并，并分析其时间复杂度和空间复杂度。
zhouwaiqiang·2024-02-20 07:46

【C语言】Leetcode 27.移除元素

一、代码实现如果不考虑O(1)的空间复杂度的话我们可以再创建数组来进行遍历解决该问题，但是在要求之下该做法无法通过。于是我们可以用双指针来解决，最坏的情况时间复杂度为O(N)。
不爱学英文的码字机器·2024-02-20 07:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他