空间复杂度

桶排序问题

桶排序是一个非基于比较的排序，实际少用时间复杂度和空间复杂度都是O(N)的稳定排序，先生成一个给定的数组，用下标表示某个数，改下表对应的值表示出现的次数。
qq_41597666·2024-01-22 20:27

【力扣hot100】day3

21.合并两个有序链表【易】21.合并两个有序链表一：设置虚拟头结点时间复杂度：O(m+n)，m,n分别为两链表长度空间复杂度：O(1)，我们只需要常数的空间存放若干变量//执行用时:0ms//内存消耗
安娜和她的笔记本·2024-01-22 20:59

力扣记录：Hot100（1）——1-19

时间复杂度O(n)，空间复杂度O(n)classSolution{publicint[]t
Kiwi_fruit·2024-01-22 20:25

【排序】选择排序、堆排序（大根堆【升序】，小根堆【降序】）

简单选择排序：每一次将待排序序列中最小值和待排序序列中第一个值进行交换直到完全有序即可时间复杂度O（n^2）空间复杂度O（1）不稳定例如访问的是下标。voidSelectSort(int*arr,i
白糖熊·2024-01-22 17:00

02 时间复杂度和空间复杂度

目录算法效率时间复杂度空间复杂度练习1.算法效率1.1如何衡量一个算法的好坏比如裴波那切数列:longlongFib(intN){if(N0;--end){intexchange=0;for(size_ti
且听吟风°·2024-01-22 11:31

《数据结构》——基数排序，桶排序和计数排序

开始：遍历基数（从个位开始）：根据基数位置数的大小，把其放到相应的篮子；按照0-9的顺序对篮子里的数进行收集；结束复杂度分析：时间复杂度空间复杂度分析：时间复杂度：，M是基数的个数。空间负责度：，
shijiatongxue·2024-01-22 08:21

数据结构：链表（一）单向链表的实现及应用

在日常用代码进行相关功能实现时，合理的使用链表会大大减少代码的空间复杂度和时间复杂度，从而提高代码的运行效率。
C+五条·2024-01-22 08:26

删除顺序表表中值为X的数据元素，要求时间复杂度为O(n)，空间复杂度为O(1)

要求时间复杂度为O(n)那么要求你所实现的算法只包含一层for循环，也就是说一需要在一轮扫描中完成删除所有的值为X的数据元素的操作，空间复杂度为O(1)要求你不能借助另一个数组来实现此算法算法思路：用一个变量来记录当前已经扫描到的值为
mili_m·2024-01-22 08:15

数组A[m+n]中存放了两个线性表（a1,a2,.....am）和（b1,b2.....bn)，将数组中的两个线性表的位置互换，要求空间复杂度为1

要求空间复杂度为O(1)，那么不可以借助辅助数组来完成此操作算法思路：可先将此数组逆置变成bn,......b1,am,....,a1，然后分别逆转两个线性表的数据元素算法实现1、定义一个函数，该函数的功能是可以对一个数组的任意连续的部分进行逆置
mili_m·2024-01-22 08:06

Redis经典五大类型源码及底层实现

redis的跳表和压缩列表说一下，解决了哪些问题，时间复杂度和空间复杂度如何？redis的zset使用的是什么数据结构？
Fiercezm·2024-01-22 06:34

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

大家好，我是苏貝，本篇博客带大家了解时间复杂度和空间复杂度，如果你觉得我写的还不错的话，可以给我一个赞吗，感谢❤️目录一.算法效率1.衡量一个算法的好坏2.算法的复杂度二.时间复杂度1.时间复杂度的概念
苏貝貝·2024-01-22 06:19

（力扣记录）739. 每日温度

数据结构：栈时间复杂度：O(n)空间复杂度：O(n)代码实现：classSolution:defdailyTemperatures(self,temperatures:List[int])->List[
Wilson_ZheLIN·2024-01-22 03:45

（力扣记录）23. 合并K个升序链表

数据类型：链表时间复杂度：O(NKlogK),N为链表长度空间复杂度：O(K)代码实现：#Definitionforsingly-linkedlist.
Wilson_ZheLIN·2024-01-22 03:15

2024.1.18力扣每日一题——拿出最少数目的魔法豆

时间复杂度：O(n)空间复杂度：O(n)publiclongminimumRemoval
菜菜的小彭·2024-01-22 02:49

2024.1.20力扣每日一题——按分隔符拆分字符串

没有考虑API内部时间空间复杂度：O(1)。没考虑API内部细节publicListsplitWordsBySeparator(Listwords,ch
菜菜的小彭·2024-01-22 02:18

知识点 动态规划

6.时间复杂度=状态个数*单个状态计算所需时间=O(n)空间复杂度=O(n)7.递归搜索+保存计算结果=
OAIM.·2024-01-22 02:12

day07打卡

day07打卡454.四数相加II时间复杂度：O(N)，空间复杂度：O(N)第一想法：创建一个哈希表，存下nums[i]+nums[j]，再遍历nums3和nums4得到nums[k]+nums[l]，
clamdown2021·2024-01-21 15:56

day08打卡

day08打卡344.反转字符串时间复杂度：O(N)，空间复杂度：O(1)第一想法：遍历，交换元素classSolution{public:voidreverseString(vector&s){for
clamdown2021·2024-01-21 15:56

day10打卡

day10打卡232.用栈实现队列时间复杂度：push、empty为O(1)，pop、peek为O(N)，空间复杂度：O(N)push：正常使用栈的pushempty：判断两个栈都为空才是空pop：把第一个栈的元素
clamdown2021·2024-01-21 15:56

day11打卡

20.有效的括号时间复杂度：O(N)，空间复杂度：O(N)classSolution{public:boolisValid(strings){if(s.size()%2==1)returnfalse;stackst
clamdown2021·2024-01-21 15:23

【数据结构】数据结构知识点整理-第一章-绪论

1.1.1基本概念和术语数据数据元素数据对象数据类型数据结构1.1.2数据结构的三要素数据的逻辑结构数据的存储结构1.2算法和算法评价1.2.1算法的基本概念算法定义算法特性1.2.2算法效率的度量时间复杂度空间复杂度常见复杂度数量级比较
敲代码两年半的练习生·2024-01-21 13:04

排序之归并排序

归并排序是一种非常有效的排序算法，其时间复杂度为O(nlogn)，空间复杂度为O(n)。本文将详细介绍归并排序的工作原理和实现方法。
无问287·2024-01-21 07:21

数据结构一：算法效率分析（时间复杂度和空间复杂度）-重点

在学习具体的数据结构和算法之前，每一位初学者都要掌握一个技能，即善于运用时间复杂度和空间复杂度来衡量一个算法的运行效率。所谓算法，即解决问题的方法。
未来可期，静待花开~·2024-01-21 07:39

day-14 使数组和小于等于 x 的最少时间

思路操作次数0-nums1.size()之间时间复杂度：O(n²)空间复杂度：O(n)Code：classSolution{publicintminimumTime(Listnums1,Listnums2
菜♕卷·2024-01-21 03:23

day-15 按分隔符拆分字符串

=“”)//将非空的加入list.add(arr[i]);Stringss=“”+separator;//使用转义字符时间复杂度：O(mn)空间复杂度：O(n)CodeclassSo
菜♕卷·2024-01-21 03:21

java数据结构与算法刷题-----LeetCode977. 有序数组的平方

ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846文章目录1.时间复杂度=空间复杂度
殷丿grd_志鹏·2024-01-21 02:41

【图解数据结构】深度解析时间复杂度与空间复杂度的典型问题

⛳️常见空间复杂度计算举例1️⃣实例一2️⃣实例二3️⃣实例三全文总结一.⛳️上期回顾上篇文章我们主要学习了：算法的定义：算法是解决特定问题求解步骤的描述，在计算
聆风吟_·2024-01-21 01:38

递归算法的时间复杂度和空间复杂度

文章目录时间复杂度和空间复杂度的概念递归流程分析时间复杂度效率排序斐波那契数列递归实现详解斐波那契数列时间复杂度分析斐波那契数列空间复杂度分析斐波那契数列非递归实现斐波那契数列练习题时间复杂度和空间复杂度的概念时间复杂度
IT_涛涛·2024-01-21 00:08

排序--排序链表

在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。
Min欣·2024-01-20 22:26

算法训练 day25 | 216.组合总和III 17.电话号码的字母组合

//时间复杂度:O(n*2^n)//空间复杂度:O(n)classSolution{private:vector>ret;vectorv;voidback(intk,
qq_41943352·2024-01-20 17:33

计算机第四章章末测试题,计算机导论-第四章-算法与数据结构期末测试习题与答案...

A.算法执行过程中所需要的基本运算次数B.执行算法程序所需要的时间C.算法程序的长度D.算法程序中的指令条数正确答案：A2、算法的空间复杂度是指()。
半路的疯子·2024-01-20 17:33

训练营 day08 | 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字 151.翻转字符串里的单词 卡码网：55.右旋字符串

//时间复杂度:O(n)//空间复杂度:O(1)classSolution{public:voidreverseString(vector&s){for(inti=0,j=s.size()-1;i#includeusingnamespacestd
qq_41943352·2024-01-20 17:03

java数据结构与算法刷题-----LeetCode566. 重塑矩阵

grd_java/article/details/123063846文章目录1.法一，下标填充2.法二：数学除法和取余1.法一，下标填充代码:时间复杂度O(r*c).除题目要求外，算法本身没有需要额外空间，空间复杂度
殷丿grd_志鹏·2024-01-20 17:59

java数据结构与算法刷题-----LeetCode209. 长度最小的子数组

---主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846解题思路代码:时间复杂度O(n).空间复杂度
殷丿grd_志鹏·2024-01-20 17:58

计算机导论07-算法和数据结构

文章目录算法基础算法及其特性算法的概念算法与程序算法表示算法的描述自然语言流程图盒图（N-S图）伪代码程序设计语言算法评价算法的衡量标准算法的规模时间复杂度空间复杂度数据结构数据结构的概念数据的逻辑结构数据的存储结构数据的基本操作常用数据结构线性表栈队列树和二叉树图算法分析常用算法递归算法贪心算法分治算法回溯算法分支限界算法动态规划算法经典计算机算法问题哥尼斯堡七桥问题汉诺塔问题哲学家进餐问题旅行
D0ublecl1ck·2024-01-20 17:27

力扣hot100 找到字符串中所有字母异位词 滑动窗口 双指针 一题双解

Problem:438.找到字符串中所有字母异位词文章目录思路滑动窗口+数组滑动窗口+双指针思路‍参考题解滑动窗口+数组⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution
兑生·2024-01-20 16:42

力扣hot100 分割等和子集 变形01背包 滚动数组优化

Problem:416.分割等和子集文章目录思路01背包复杂度Code滚动数组优化复杂度Code思路‍参考地址01背包复杂度时间复杂度:O(nm)O(nm)O(nm)：mmm为数组元素和的一半空间复杂度
兑生·2024-01-20 16:42

力扣hot100 最长有效括号 动态规划

Problem:32.最长有效括号文章目录思路Code思路‍参考题解Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicintlongestValidParentheses
兑生·2024-01-20 16:40

408数据结构知识点——第一章 绪论（二）

文章目录算法和算法评价算法的基本概念什么是算法算法的特性算法与程序的区别“好”算法的特质算法的时间复杂度算法的空间复杂度注：内容参考王道2024考研复习指导以及《算法分析与设计》算法和算法评价算法的基本概念什么是算法算法是对特定问题求解步骤的一种描述
豆奶特浓6·2024-01-20 15:50

【数据结构与算法】1.时间复杂度和空间复杂度

文章目录时间和空间复杂度1.算法效率2.时间复杂度2.1时间复杂度的概念2.2大O渐进表示法2.3推导大O阶方法2.4常见的时间复杂度3.空间复杂度时间和空间复杂度1.算法效率算法效率分为两种：第一种是时间效率
爱敲代码的小杨.·2024-01-20 13:11

二级C语言备考7

一、单选共40题（共计40分）第1题（1.0分）题号:7098难度:中第1章下列叙述中正确的是A:一个算法的空间复杂度大,则其时间复杂度也必定大B:一个算法的空间复杂度大,则其时间复杂度必定小C:一个算法的时间复杂度大
飞莲·2024-01-20 10:41

每日前端签到（第141天）

[js]写一个方法实现“选择排序算法”，并解释下时间复杂度和空间复杂度[软技能]你怎么和你身边的急性子或慢性子同事沟通？
拿着号码牌徘徊·2024-01-20 08:29

初阶数据结构：顺序表

存储数据结构的构建2.2.2顺序表：初始化与空间清理（动态）2.2.3顺序表：插入与删除数据2.2.4查找数据与修改1.引子：线性表了解到学习数据结构与算法的重要性后，又学习了评判程序效率高低算法好坏的标准，时间空间复杂度
执笔者548·2024-01-20 08:38

LeetCode 328.奇偶链表

你的算法的空间复杂度应为O(1)，时间复杂度应为O(nodes)，nodes为节点总数。
唐三斤·2024-01-20 04:19

代码随想录算法训练营第六天| 242 有效的字母异位词 349 两个数组的交集 202 快乐数 1 两数之和

boolisAnagram(strings,stringt){sort(s.begin(),s.end());sort(t.begin(),t.end());returnt==s;}};时间复杂度O(nlogn)空间复杂度
魔法恐龙: )·2024-01-20 04:49

自学C语言-2

本章的知识架构及重难点如下：*算法算法的基本概念算法的特性：有穷性，确定性，可行性，输入，输出算法的优劣：正确性，可读性，健壮性，时间复杂度与空间复杂度算法描述：自然语言，流程图，N-S流程
manyoftenvictory·2024-01-20 03:27

代码随想录算法训练营第十三天 | 239. 滑动窗口最大值、347.前 K 个高频元素

-力扣（LeetCode）解题思路：用栈，每次都让k个元素最大值在栈头，每轮输出栈头元素时间复杂度：O(n)空间复杂度：O(n-k)java：classMyQueue{Dequedeque=newLinkedListdeque.getLast
麦城稻香咖啡·2024-01-20 02:59

代码随想录算法训练营第四天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

24.两两交换链表中的节点题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：设置头节点，双指针法时间复杂度：O(n)空间复杂度：O(1)C：structListNode*swapPairs
麦城稻香咖啡·2024-01-20 02:28

（力扣记录）84. 柱状图中最大的矩形

数据结构类型：栈时间复杂度：O(N)空间复杂度：O(N)代码实现：classSolution:deflargestRectangleArea(self,heights:List[int])->int:stack
Wilson_ZheLIN·2024-01-19 15:17

图解基础排序算法（冒泡、插入、选择）（山东大学实验二）

其时间复杂度、空间复杂度都较高，但是学起来相对容易，非常适合新手入门学习。并且里面所蕴含的思想也是非常深刻，值得我们细细体味！下面就让我们逐个进
喵~来学编程啦·2024-01-19 14:55
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他