On时间复杂度

Leetcode952. 按公因数计算最大组件大小

素数筛+质因子分解+并查集，时间复杂度为O(mlogn)，m为数组大小，n为数字大小。当
hhhcbw·2025-02-17 14:21

常见数据结构的简介（基本概念 & 操作 & 时间复杂度）

文章目录0.概览1.线性表、栈和队列2.数组2.1基本操作1)时间复杂度2)案例3.字符串3.1存储结构3.2基本操作1)时间复杂度2)案例：最大公共字符串4.二叉树4.1储存结构4.2基本操作1)时间复杂度
子诚之·2025-02-17 14:19

【练习】力扣热题100 除自身以外数组的乘积

请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-3,3]输出:[0,0,9,
柠石榴·2025-02-17 06:51

LeetCode Hot100刷题——最长连续序列

请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。
圈圈编码·2025-02-17 06:20

Java-数据结构-(TreeMap & TreeSet)

一、搜索树①搜索树的概念搜索树是一种数据结构，用于高效的存储和查询数据，它通过树形结构组织数据，使得搜索、插入和删除操作的时间复杂度较低，这次我们来介绍比较常见的搜索树："二叉搜索树"二叉搜索树的性质：
爱是小小的癌·2025-02-17 01:38

10.3字符串manacher算法

字符串manacher算法Manacher算法是用于在O(n)时间复杂度内查找字符串中最长回文子串的高效算法。
赵鑫亿·2025-02-16 19:56

Acwing-基础算法课笔记之搜索与图论（spfa算法）

算法1、概述2、模拟过程3、spfa算法模板（队列优化的Bellman-Ford算法）4、spfa算法模板（判断图中是否存在负环）一、spfa算法1、概述单源最短路径算法，处理负权边的spfa算法，一般时间复杂度为
不会敲代码的狗·2025-02-16 16:02

计数排序c++详解（看这一篇就够了）

由于它是基于元素的出现频率来排序的，因此时间复杂度通常可以达到O(n)，但它对元素的范围（即最大值）有要求。定义：计数排序通过统计每个元素出现的次数来实现排序，然后根据这些统计结果重建排序后的数组。
Lucas55555555·2025-02-16 15:57

算法面试题

以下是一些常见的算法面试题：一、排序算法请简述快速排序算法的时间复杂度和空间复杂度，并说明其稳定性。答案：时间复杂度：平均情况：$O(nlogn)$，其中$n$是待排序元素的数量。
·2025-02-16 07:10

DataWhale组队 LeetCode task1

目录1.数据结构2.算法3.程序设计总结1.算法复杂度的评估方法2.问题规模n3.时间复杂度4.空间复杂度的定义5.空间复杂度的组成6.空间复杂度的计算总结一、什么是算法？算法的用处是什么？
菜鸟码农01·2025-02-16 02:45

[LeetCode-Python版]Hot100（2/100）——128. 最长连续序列

请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。
古希腊掌管学习的神·2025-02-15 19:59

【Getting Started】-时间复杂度-Time Complexity

文章目录时间复杂度计算-ComplexityCalculations常见的复杂度和限制-CommonComplexitiesandConstraints问题集-Quiz计算算法执行的操作次数。
zaiyang遇见·2025-02-15 09:38

数据结构与算法篇--时间复杂度推导思路

重点提示：时间复杂度是输入规模的函数时间复杂度等于基本操作计数思路1：渐近复杂度计算速度输入规模丢掉低阶项和常系数计算成本--------->运行时间--------->时间复杂度-----------
haoly1989·2025-02-15 00:57

【LeetCode Hot100 子串】和为 k 的子数组、滑动窗口最大值、最小覆盖子串

子串1.和为k的子数组题目描述解题思路主要思路步骤时间复杂度与空间复杂度代码实现2.滑动窗口最大值题目描述解题思路双端队列的原理：优化步骤：Java实现3.最小覆盖子串题目描述解题思路滑动窗口的基本思路
落啦啦·2025-02-15 00:54

力扣第一题 哈希解法 O（n）时间复杂度

题目：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那俩个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。题解代码：classSolution{public:vectortwoSum(vector&nums,inttarget){//创建一个哈希表，用于存储数组中的元素及其对应
01_·2025-02-14 21:57

Python排序算法详解

时间复杂度：平均：O(n²)最优（已排序）：O(n)稳定性：稳定代码实现：#定义一个名为bubble_sort的函数，该函数接受一个列表arr作为参数#此函数的目的是使用冒泡排序算法对传入的列表进行升序排序
重生之我要成为代码大佬·2025-02-14 20:49

双指针思想

双指针的核心思想是通过指针的移动来减少时间复杂度，通常将暴力解法的O(n²)优化为O(n)。1.双指针的常见形式双指针的常见形式包括：左右指针：两个指针从两端向中间移动。
六七_Shmily·2025-02-14 20:17

C++数据结构之哈希表

个人见解：哈希表又叫做散列表，是一种用空间换取时间的一种数据结构，哈希表本质上是一个数组，通过访问下标来快速获取数据，时间复杂度接近于O(1)。下面介绍一下其存储数据的过程。
LittleLionlion·2025-02-14 18:04

力扣1.两数之和，c++哈希表解法时间复杂度o（n）

本题最容易想到的就是暴力遍历解法但是时间复杂为o（），所以本题可以采用哈希表进行秋姐，代码如下classSolution{public:vectortwoSum(vector&nums,inttarget){unordered_map_map;//创建一个哈希表for(inti=0;i::iteratorit=_map.find(target-nums[i]);//创建迭代器查找哈希表中是否有与当
崎月xy·2025-02-14 17:57

蓝桥杯——KMP算法

时间复杂度为O(nm)KMP算法KMP是一种时间复杂度为O(n)的算法。他的核心思想是当p[j]和t[i]失配时,我们不回溯指针i,只回溯指针j,然后再重新开始比对。
Jiatoka·2025-02-14 16:21

python--蓝桥杯--KMP算法

但是暴力法的时间复杂度为O(nm)，当n，m比较大时，难以接受。下面介绍的KMP算法，时间复杂度O(n+m)。它是由Knuth、Morris、Pratt这3位科学家共同发现的，这也是KMP名字的由来。
shutu__020917·2025-02-14 16:21

蓝桥杯必看 【手撕模板】三分钟搞懂 ＜KMP算法＞

文章目录前言具体理解next数组的理解含义前言在学习kmp算法之前我们需要知道kmp算法是用来干什么用的KMP算法是一种字符串匹配算法，可以在O(n+m)的时间复杂度内实现两个字符串的匹配。
顾冷__·2025-02-14 15:48

C# Dictionary的实现原理

它提供了高效的插入、删除和查找操作，平均时间复杂度接近O(1)。
_DRAGON__XU·2025-02-14 10:35

常用的数据结构的时间复杂度

下面是常用数据结构及其常见操作（如插入、删除、查找等）时间复杂度的表格。表格中列出了每种数据结构的常见操作在不同情况下的时间复杂度。
跟着杰哥学嵌入式·2025-02-14 05:00

蓝桥杯 Java B 组之排序算法（冒泡、选择、插入排序）

Day1：排序算法（冒泡、选择、插入排序）一、排序算法基础排序算法是蓝桥杯JavaB组的高频考点，主要考察：手写基础排序算法（冒泡、选择、插入）理解时间复杂度使用排序解决实际问题（如求TopK）二、三大基础排序算法
计算机小白一个·2025-02-13 18:00

编程题-在排序数组中查找元素的第一个和最后一个位置（中等）

你必须设计并实现时间复杂度为O(logn)的算法解决此问题。解法一（二分查找）：直接遍历所有数组nums中元素时间复杂度为O(n)，没有利用到数组升序排列的条件。
Kevin Kou·2025-02-13 12:18

牛客网面试必刷TOP101-08字符串BM86 大数加法

数据范围：s.length,t.length≤100000，字符串仅由'0'~‘9’构成要求：时间复杂度O(n)示例1输入："1","99"返回值："100"说明：1+99=100示例2输入："114514
bingw0114·2025-02-13 12:12

LeetCode Hot100（持续更新中）

一、哈希（一）两数之和思路一：传统方法-双层循环遍历时间复杂度：O(n^2)空间复杂度：O(1)classSolution{publicint[]twoSum(int[]nums,inttarget){
编程就是如此·2025-02-13 10:56

【LeetCode Hot100 滑动窗口】无重复字符的最长子串、找到字符串中所有字母异位词

滑动窗口1.无重复字符的最长子串题目描述解题思路步骤：时间复杂度：空间复杂度：代码实现2.找到字符串中所有字母异位词题目描述解题思路步骤：时间复杂度：代码实现1.无重复字符的最长子串题目描述给定一个字符串
落啦啦·2025-02-13 03:39

华为高频手撕冲刺

简单题两数之和方法一，暴力破解，时间复杂度O(n^2)，空间复杂度O(1)classSolution:deftwoSum(self,nums:List[int],target:int)->List[int
楠神说软件测试·2025-02-12 21:24

算法02-各种排序算法

缺点：时间复杂度较高，不适合大规模数据。交换操作较多，效率低。时间复杂度：最好情况：O(n)（已
mengyoufengyu·2025-02-12 14:32

【C++】C++简单介绍排序算法（大全）

每种算法都有其特定的时间复杂度、空间复杂度以及适用场景。
programming expert·2025-02-12 12:48

Java 中 HashMap 的工作原理

其核心特点是基于哈希表实现，提供了平均时间复杂度为O(1)的基本操作。基本结构HashMap主要由数组和链表或红黑树组成。具体来说：数组：HashMap内部维护了一个Entry数组，默认大小为1
静默.\\·2025-02-12 09:27

LeetCode刷题 --- 滑动窗口

由于区间连续，因此当区间发生变化时，可以通过旧有的计算结果对搜索空间进行剪枝，这样便减少了重复计算，降低了时间复杂度。
材化胖虎·2025-02-12 08:20

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

要求时间复杂度为O(logn)。
gentle_ice·2025-02-12 07:17

1315. 祖父节点值为偶数的节点和

祖父节点值为偶数的节点和文章目录题目描述思路复杂度Code题目描述思路题目所说要求的对象为祖父节点为了便于解决该问题我们换个思考方向，考虑祖孙节点，这样思路就明确了：在当前节点值为偶数的情况小，将其祖孙节点值累加起来复杂度时间复杂度
LNsupermali·2025-02-12 07:15

基于JAVA的单向链表反转，删除节点，列表去重，合并链表

3.与数组相比：优势：动态大小、高效插入/删除（时间复杂度O（1））劣势：随机访
VegeIt·2025-02-11 20:24

网易日常实习一面面经

1.自我介绍2.两道代码题：第一道题：写一道链表排序题要求空间复杂度O(1)：已ac插入排序算法时间复杂度O(N^2)，空间复杂度O(1)classListNode{intval;ListNodenext
0319zz·2025-02-11 18:10

力扣 单词拆分

时间复杂度：O(
孑么·2025-02-11 13:06

学习笔记&&每日一题——缺失的第一个正数

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

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

请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。
gch12138·2025-02-11 06:36

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

进阶：时间复杂度：O(n)空间复杂度：O(1)数据范围：数组元素nums[i]的值在−231≤nums[i]≤231−1-2^{31}\leqnums[i]\leq2^{31}-1−231≤nums[i
tt555555555555·2025-02-11 05:33

位运算（典型算法思想）—— OJ例题算法解析思路

鸽巢原理的优化代码片段：设计思路：2.位图（BitMap）的设计代码片段：设计思路：3.字符到位的映射代码片段：设计思路：4.判断字符是否重复代码片段：设计思路：5.更新位图代码片段：设计思路：6.整体流程7.时间复杂度与空间复杂度
Exhausted、·2025-02-11 02:04

算法设计-二分查找（C++)

一、简述二分查找是一种在有序数组中查找特定元素的高效算法，其时间复杂度为O(logn)。
minaMoonGirl·2025-02-11 00:49

洛谷[P4779]单源最短路径（标准版）

前言SPFASPFA算法由于它上限O(NM)=O(VE)O(NM)=O(VE)的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:dijkstradijkstra.什么是dijkstradijkstra
Shadow_of_the_sun·2025-02-10 15:11

XVIII Open Cup named after E.V. Pankratiev. GP of Urals

时间复杂度$O(n\log^2n)$。
weixin_33738578·2025-02-10 09:59

【排序算法】桶排序

时间复杂度：O(Kn)，K值不能省。运行次数为最大位数×2nimportjava.util.Arrays;publicclassRadixSort{publics
中东大鹅·2025-02-10 03:59

桶排序算法及优化（java）

目录1.1引言1.2桶排序的历史1.3桶排序的基本原理1.3.1工作流程1.3.2关键步骤1.4桶排序的Java实现1.4.1简单实现1.4.2优化实现1.4.3代码解释1.5桶排序的时间复杂度1.5.1
爱吃土豆的程序员·2025-02-10 03:56

深度解析：归并排序 vs 快速排序 vs 堆排序

将两个有序子数组合并成完整有序数组合：合并过程是算法的核心操作2.关键步骤分解defmerge_sort(arr):iflen(arr)>1:#递归终止条件mid=len(arr)//2L=arr[:mid]#时间复杂度
你把貂蝉藏哪了·2025-02-10 03:25

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

文章目录一、引言1、想象数据结构与算法的奇妙世界2、算法复杂度的轻松解读3、数据结构与算法的温馨寄语二、轻松掌握复杂度基础1、时间复杂度：算法速度的衡量尺2、空间复杂度：算法占地的衡量尺3、常见的复杂度三
疑惑的杰瑞·2025-02-09 20:03
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他