均摊时间复杂度第3页

【基础5】归并排序

优缺点优点缺点✅稳定排序（相等元素顺序不变）❌额外空间（需O(n)临时数组）✅时间复杂度稳定O(nlogn)❌递归可能栈溢出（极大数据

流光听风语·2025-03-10 17:29

数据结构(蓝桥杯常考点)

数据结构前言：这个是针对于蓝桥杯竞赛常考的数据结构内容，基础算法比如高精度这些会在下期给大家总结数据结构竞赛中，时间复杂度不能超过10的7次方（1秒）到10的8次方（2秒）空间限制：int类型数组总大小不能超过

刃神太酷啦·2025-03-10 10:14

【5】单调队列学习笔记

时间复杂度非常低，总体是O(n)O(n)O(n)，均摊到每个元素是O(1)O(1)O(1)，所以常用来优化其

W9095·2025-03-09 22:41

两篇题解——理想的正方形deepseek做法

因为直接遍历每个窗口然后找最大和最小的话，时间复杂度会很高。比如a和b都是1000的话，n是100的话，这样的窗

Cool_(wly)_Dino·2025-03-09 18:05

蓝桥OJ3423安全序列

直接去求和,肯定会超时,所以我们利用前缀和来优化时间复杂度#includeusingnamespacestd;usingll=longlong;constllp=1e9+7;constintN=1e6+

秭霏鱼·2025-03-09 16:44

实验八排序算法的实现

实验八排序算法的实现一、实验实习目的及要求掌握常用的排序方法，并掌握用高级语言实现排序算法的方法；深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用；了解各种方法的排序过程及其时间复杂度的分析方法

哈哈哈0101·2025-03-09 13:23

斐波那契数列问题解法总结--递归、动态规划、矩阵幂

一、递归方法时间复杂度。

Vicky_1155·2025-03-09 07:18

力扣练习之盛最多水的容器

这道题其实最简单的方法是用双重循环，但它有一个坏处是时间复杂度非常高，O(n²）,所以会超时，为了改良时间复杂度，所以采用了双指针的办法来进行解决题目：给定一个长度为n的整数数组height。

飘去数星星·2025-03-09 07:40

leetcode刷题Day4｜寻找两个正序数组的中位数

算法的时间复杂度应该为O(log(m+n))。

我要学土木·2025-03-09 02:51

C/C++基础知识复习（52）

1.选择排序&冒泡排序选择排序：voidselectionSort(intarr[],intn){for(inti=0;iarr[j+1])std::swap(arr[j],arr[j+1]);}}}时间复杂度

_lengjuan_·2025-03-09 00:23

C/C++基础知识复习(53)

计数排序插入排序：voidinsertionSort(intarr[],intn){for(inti=1;i=0&&arr[j]>key){arr[j+1]=arr[j];j--;}arr[j+1]=key;}}时间复杂度

_lengjuan_·2025-03-08 23:04

Java高频面试之集合-03

ArrayList与LinkedList的详细对比一、底层数据结构特性ArrayListLinkedList存储结构基于动态数组基于双向链表内存分配连续内存块非连续内存，节点分散存储元素访问通过索引直接寻址（时间复杂度

牛马baby·2025-03-08 07:43

算法竞赛备赛——【数论】快速幂

快速幂计算a的b次方时间复杂度：O(logb)#includeusingnamespacestd;constintN=1e5+9;usingll=longlong;#definemod998244353llksm

Aurora_wmroy·2025-03-07 23:16

*算法训练（leetcode）第三十九天 | 115. 不同的子序列、583. 两个字符串的删除操作、72. 编辑距离

=t[i-1]题解思路时间复杂度：O(n2)O(n^2)O(n2)空间复杂度：O(n∗m)O(n*m)O

Star Patrick·2025-03-07 23:41

算法训练（leetcode）第二十三天 | 455. 分发饼干、*376. 摆动序列、53. 最大子数组和

由于使用了两次快排，所以时间复杂度为O(nlogn)。时间复杂度：O(nlogn)O(nlogn)O(nlogn)空间复杂度：O(1)O

Star Patrick·2025-03-07 23:10

前缀和+最近公共祖先解决景区导游

题目来自Dotcpp：前缀和+最近公共祖先思路：这道题目之前用暴力做，只能得到43分，时间复杂度太高了。我们需要优化，就要用到预处理-前缀和。

好好学习^按时吃饭·2025-03-07 17:16

【华为OD技术面试手撕真题】113、组合总和 | 手撕真题+思路参考+代码解析（C & C++ & Java & Python & JS）

KJ.JK个人博客首页：KJ.JK专栏介绍：本专栏更新每年华为OD机试的高频手撕代码题，每个题目都会使用五种语言进行解答（C&C++&Java&Python&JS），思路分析都非常详细，争取实现最低的时间复杂度和高通过率

KJ.JK·2025-03-07 09:37

数据结构理论

目录基本概念和术语数据数据元素数据项数据对象数据结构数据的结构逻辑结构存储结构（物理结构）数据类型定义原子数据类型结构数据类型抽象数据类型（AbstractDataType，ADT）算法和算法分析算法算法设计要求时间复杂度空间复杂度基本概念和术语数据对客观事物的符号表示

@YeMaolin·2025-03-07 06:34

每日一题——缺失的第一个正数

要求实现时间复杂度为O(n)，并且只使用常数级别的额外空间。示例输入：nums=[1,2,0]输出：3解释：范围[1

tt555555555555·2025-03-06 23:21

力扣的第34题在排序数组中查找元素的第一个和最后一个位置

你必须设计并实现时间复杂度为O(logn)的算法解决此问题。

Wdc_12·2025-03-06 17:30

32. 最长有效括号

有时候递归改成记忆化搜索后报错或时间复杂度较高，可以试试用递推的角度考虑，直接位置依赖给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。

阿图灵·2025-03-06 10:29

【数据结构】从位图到布隆过滤器

我想先和大家谈谈我们之前学习过的搜索元素的方式都有哪些，首先肯定是大家学习完基本语法就学会了的暴力查找，通过遍历整个区间来搜索某个元素；然后呢，大家可能还学习过二分查找，对于排过序的数组，使用二分查找的时间复杂度是

望舒_233·2025-03-06 04:41

深入剖析C语言数据结构的时间复杂度和空间复杂度

在计算机科学领域，数据结构和算法是基石，而理解它们的时间复杂度和空间复杂度则是评估其性能的关键。

共享家9527·2025-03-05 19:30

力扣刷题之两数相加&三数相加&四数相加

这里思路有两个：（1）暴力破解，时间复杂度很高O(N^2)，未额外创建空间，但时间复杂度过高不推荐（2）借用

oneouto·2025-03-05 11:46

vector push_back 时间复杂度分析

《C++程序设计语言》第4部分：标准库，里边写vector，第一句如下：TheSTLvectoristhedefaultcontainer.Useitunlessyouhaveagoodreasonnotto.Ifyoursuggestedalternativeisalistorbuilt-inarray,thinktwice. vector确实是非常常用，比较基础，不想其他花里胡哨的con

Bob__yuan·2025-03-05 01:28

C++：vector的push_back时间复杂度分析

引导示例#include#includeintmain(){std::vectorv;std::cout<

CheerfulMinions·2025-03-05 01:27

128. 最长连续序列

请你设计并实现时间复杂度为O(n)的算法解决此问题。

还有几根头发呀·2025-03-04 21:00

时间复杂度简单通俗讲解

文章目录时间复杂度一、时间复杂度的定义二、常见时间复杂度及其大小比较三、常见时间复杂度用python举例四、常用排序算法的时间复杂度时间复杂度一、时间复杂度的定义时间复杂度在算法运行时间上来衡量一个算法的好坏

_Itachi__·2025-03-04 15:41

HashSet和HashMap的区别（精简版）

1.定义：2.底层扩容机制理解：总结前言不管是以后Java实际开发还是我们在刷算法题要想提高算法的时间复杂度其实或多或少都需要用到集合，因此我们要加强集合的使用，这篇文章我先带大家简单的了解一下最常见的集合

脑子慢且灵·2025-03-04 00:21

java容器 LIst、set、Map

特点：支持快速随机访问（时间复杂度O(1)），但插入/删除元素时需要移动数组，效率较低（时间复杂度O(n)）。适用场景：读多写少，需频繁按索引查询的场景，如数据缓存。LinkedLis

大丈夫在世当日食一鲲·2025-03-04 00:49

LeeCode题库第四十一题

请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。示例1：输入：nums=[1,2,0]输出：3解释：范围[1,2]中的数字都在数组中。

苦学LCP的小猪·2025-03-03 23:40

【Java数据结构】哈希表

哈希表1.哈希表哈希散列（散列表）：不经过任何比较，一次直接从表中得到要搜索的元素，时间复杂度是O(1)。

回响N·2025-03-03 22:01

C++ STL 库教学资料

目录前言：1.queue（队列）1.1基本概念1.2常用操作1.3示例代码1.4时间复杂度1.5优缺点2.stack（栈）2.1基本概念2.2常用操作2.3示例代码2.4时间复杂度2.5优缺点3.pair

羊儿~·2025-03-03 19:09

C++数组综合训练：插入删除/进制转换/排序算法

11],i,n,x,y;cin>>n;//当前元素数量for(i=0;i>a[i];cin>>x>>y;//输入插入位置（从1开始计数）和元素值x--;//转换为数组下标//关键算法：从后向前移动元素（时间复杂度

卫青~护驾！·2025-03-03 18:57

Java实现基数排序算法详解及优化

同时，我们还将进行时间复杂度分析，并探讨基数排序的优化方法，以进一步提高其性能。基数排序算法的原理基数排序通过按位排序，从最低位到最高位（或从最高位到最低

捕风捉你·2025-03-03 14:31

算法干货 | 深入理解堆排序：Java 代码 + 复杂度分析

1.引言堆排序（HeapSort）是一种基于堆（Heap）数据结构的排序算法，具有时间复杂度为O(nlogn)，且不需要额外的辅助空间（空间复杂度为O(1)）。

扣丁梦想家·2025-03-03 11:07

分治算法+题目

分治算法+题目分治算法是什么题目：合并K个升序链表总结分治算法是什么把问题分解后进行求解，相比于不分解直接求解，时间复杂度更低。符合这个特征的算法，我们才称之为「分治算法」。

好好学Java吖·2025-03-03 08:38

最短路算法（1）——floyd算法

当然，每个算法的时间复杂度也不一样。floyd特点1.floyd可以求出任意两点之间的最短路。2.可以处理任何情况（如负边，负环）。3.时间复杂度为O(

_gxd_·2025-03-03 07:07

Redis SCAN 命令详解：安全遍历海量键的利器

一、SCAN命令的核心价值Redis的KEYS*命令虽然可以遍历所有键，但在生产环境中直接使用可能导致服务阻塞（时间复杂度O(n)）。

有诺千金·2025-03-03 04:09

大数据处理实践探索 ---- 笔试面试题：ElasticSearch

有了倒排索引，就能实现O(1)时间复杂度的效率检索文章了，极大的提高了检索效率。加分项：倒排索引的底层实现是基于：FST（FiniteStateTransducer

shiter·2025-03-03 01:44

常见排序算法

常见的排序算法可以分为以下几类：1.比较排序冒泡排序（BubbleSort）时间复杂度：O(n²)空间复杂度：O(1)原理：重复遍历数组，比较相邻元素并交换，直到没有需要交换的元素为止。

陆鳐LuLu·2025-03-02 19:56

(LeetCode 每日一题) 132. 分割回文串 II （动态规划dp）

最后答案为f[n-1]，时间复杂度为0(n^2)。classSolution{public:intn;vector>v;//动态规划一：判断回文串voiddp1(strings){v

岁忧·2025-03-02 17:43

数据结构-算法

2.3算法设计的要求2.3.1正确性2.3.2可读性2.3.3健壮性2.3.4时间效率高和储存量低2.4算法效率的度量方法2.4.1事后统计方法2.4.2事前分析估算方法2.5函数的渐进增长2.6算法时间复杂度

wind_one1·2025-03-02 08:51

【数据结构】给定n个元素的一维数组，建立一个有序单链表的最低时间复杂度

建立一个有序单链表的最少时间复杂度是O(nlog2n)。要建立一个有序单链表，有两种主要的方法：1️⃣先建立链表，然后依次插入建立有序表：这种方法的时间复杂度为O(n^2)。

爱学习的小孩啦·2025-03-02 01:01

[H滑动窗口] lc239. 滑动窗口最大值(模拟+数据结构+单调队列+滑动窗口模板题)

时间复杂度：O(n)O(n)O(n)空间复杂度：O(n)O(n)O(n)C++STL::deque写法：classSolution{pub

Ypuyu·2025-03-02 01:26

冒泡排序算法优化

基础冒泡排序voidbubbleSort(intarr[],intn){for(inti=0;iarr[j+1]){swap(arr[j],arr[j+1]);}}}}三、优化方案及实现1提前终止优化（最优情况时间复杂度

kupeThinkPoem·2025-03-02 00:21

leetcode 0004 寻找两个正序数组的中位数 - hard