均摊时间复杂度

leetcode 3090. 每个字符最多出现两次的最长子字符串

题目如下数据范围观察数据范围发现s最长也就100也就是说O(n^2)的暴力法的时间复杂度也是可以接受的。不过本题使用不定长滑动窗口可以优化至O(n)是本人比较推荐的。

萌の鱼·2025-01-25 15:18

基础算法--排序

排序方法时间复杂度空间复杂度稳定性平均情况最坏情况最好情况直接插入排序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

二进制 GCD 学习笔记

前言欧几里得算法可以在log的时间复杂度内求出个数的GCD，但是这还是太慢了。在一些题目中，欧几里得算法就会TLE。

PandaLYL·2025-01-24 20:03

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

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

C语言之冒泡排序

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

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

数据结构与算法（六）——循环队列的顺序存储结构（超详解，附动图+代码）

队列的问题主要便是入队的时间复杂度O(1).出队的时间复杂度0(n)。还有就是当进行插入和删除操作后，线性表的开始空间可能会被空出来，会浪费且占用空间。

fs站在远方看童年·2025-01-23 03:44

蓝桥杯算法|基础笔记（1）

**时间复杂度**一、概念理解时间复杂度是用来衡量算法运行时间随输入规模增长而增长的量级。它主要关注的是当输入规模趋向于无穷大时，算法执行基本操作的次数的增长趋势，而不是精确的运行时间。

幼稚鬼？·2025-01-23 02:30

leetcode215.数组中的第K个最大元素

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

努力d小白·2025-01-22 21:57

华为2024嵌入式研发面试题

以下是一些常见排序算法及其优缺点：冒泡排序冒泡排序是一种简单直观的排序算法，它的时间复杂度是O(n^2)。虽然它的时间复杂度比较高，但它的实现方式简单，对于小规模数据排序是非常有效的。

指尖动听知识库·2025-01-22 15:06

二分查找（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

python打开一个软件并进行操作_模拟试卷 B

原标题：模拟试卷B一、单项选择题1.关于算法的描述，以下选项中错误的是算法是指解题方案的准确而完整的描述算法具有可行性、确定性、有穷性的基本特征算法的复杂度主要包括时间复杂度和数据复杂度算法的基本要素包括数据对象的运算和操作及算法的控制结构

weixin_39551611·2025-01-20 19:15

为什么算法很难掌握

2.数学基础要求许多算法依赖于数学知识，例如：时间复杂度分析：需要理解大O表示法、递归关系等。图论算法：需要了解图的基本概念（如节点

浅墨cgz·2025-01-20 19:40

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)时间复杂度

ggaoda·2025-01-20 07:38

【数据结构】—— 顺序表的实现与优化：空间管理与增容策略

文章目录顺序表的基本概念与结构顺序表的分类静态顺序表动态顺序表顺序表问题与思考插入与删除的时间复杂度增容的开销如何解决空间浪费问题？顺序表作为一种常见的线性数据结构，广泛应用于各种编程任务中。

酷酷的崽798·2025-01-19 16:25

C++归并排序算法深度解析

归并排序具有很好的稳定性，时间复杂度为O(nlogn)，在实际应用中表现优秀。本文将详细介绍归并排序算法的实现原理、C++代码实现以及在实际应用中的优化策略。归并排序算法原理归并排

小小的博客·2025-01-19 10:05

Python 归并排序算法详解

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

licy__·2025-01-19 10:33

Java 归并排序算法详解

本文将详细介绍归并排序的原理、Java代码实现、时间复杂度分析和实际例子。

licy__·2025-01-19 10:33

归并排序算法

归并排序1算法介绍和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是O(nlogn）的时间复杂度。代价是需要额外的内存空间。

猫一样的妩媚·2025-01-19 09:27

Python 实现七大排序算法

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

weixin_30527323·2025-01-18 21:26

3.6.树状数组

树状数组基本原理树状数组（BinaryIndexedTree，简称BIT）是一种高效的数据结构，它可以在O(logn)的时间复杂度下实现对数组的单点更新和区间求和操作。

赵鑫亿·2025-01-18 20:16

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

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

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

你认为最好的排序算法是什么？

很难说哪一种排序算法是“最好”的，因为不同的排序算法在不同的场景下各有优势，以下是几种常见的排序算法及其特点：一、快速排序•优点•平均时间复杂度为O(nlogn)，在大多数情况下，它的性能表现都非常优秀

silver687·2025-01-18 07:32

时间复杂度分为几种

N^2)例子O(1)hashsethashmap数组下标O(logN)折半查找树形遍历O(N)list查询值数组查询值O(NlogN)进阶排序快排堆排归并O(N^2)简单排序冒泡插入选择ChatGPT时间复杂度是衡量算法执行时间随输入规模增长而变化的度量

青云游子·2025-01-18 02:58

【蓝桥杯】Python算法——快速幂

如果直接循环aaa…毫无疑问时间复杂度是很大的，那么怎么降低计算量呢？快速幂就是从幂运算的性质出发，提出的优化。

遥感小萌新·2025-01-17 19:25

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

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

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

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

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

Yummy Penguin·2025-01-17 14:13

代码随想录 Day 8 | 344.反转字符串、541. 反转字符串II、卡码网：54.替换数字

反转字符串建议：本题是字符串基础题目，就是考察reverse函数的实现，同时也明确一下平时刷题什么时候用库函数，什么时候不用库函数题目链接/文章讲解/视频讲解：代码随想录1.看到这道题的第一想法因为题目要求时间复杂度为

Accept17·2025-01-17 07:14

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

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

Accept17·2025-01-17 07:44

【Python Tips】多线程池加速独立运行程序——ThreadPoolExecutor

这种时间复杂度的问题可以尝试使用多线程来处理加速。下面记录使用Python标准库中的高级接口——concurrent.futures.ThreadPoolExecutor来实现多线程加速。

机器白学·2025-01-17 02:25

手撕deque源码，解密双端队列的设计艺术

deque是一种类似list的线性表，但它在两端插入删除数据的时间复杂度都是，因而可以作为队列来使用。from collections imp

叶玄哥·2025-01-16 22:50

【LeetCode面试150】——21合并两个有序列表

题目难度：简单默认优化目标：最小化时间复杂度。Python默认为Python3。目录1题目描述2题目分析3算法框架以及代码实现3.1递归3.2迭代参考文献1题目描述将两个升序链表合并为

沈小农学编程·2025-01-16 20:33

《 C++ 修炼全景指南：九》打破编程瓶颈！掌握二叉搜索树的高效实现与技巧

文章深入分析了二叉搜索树的性能优势及其时间复杂度，同时介绍了前驱、后继的查找方法等高级功能。

Lenyiin·2024-09-16 06:53

258-各位相加

进阶:你可以不使用循环或者递归，且在O(1)时间复杂度内解决这个问题吗？

不胖二十斤不改名zz·2024-09-16 06:30

排序

冒泡排序是一种时间复杂度较高，效率较低的排序方法。其空间复杂度是

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

从字符串移除号使用栈，时间复杂度*O(N)

2390.从字符串移除*号today2390.从字符中移除*号题目表述给你一个包含若干星号*的字符串s。在一步操作中，你可以：选中s中的一个星号。移除星号左侧最近的那个非星号字符，并移除该星号自身。返回移除所有星号之后的字符串。注意：生成的输入保证总是可以执行题面中描述的操作。可以证明结果字符串是唯一的。示例1:输入:s=“leet**cod*e”输出:“lecoe”解释:从左到右执行移除操作：距

忍界英雄·2024-09-15 20:35

⭐算法入门⭐《归并排序》简单01 —— LeetCode 21. 合并两个有序链表

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述将两个不降序链表合并为一个新的不降

英雄哪里出来·2024-09-15 19:59

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

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

jingling555·2024-09-15 18:50

P4779 【模板】单源最短路径(堆优化dijkstra)

堆优化dijkstra，时间复杂度，我个人写习惯的模版。

summ1ts·2024-09-15 04:09

哈希表 and 算法

哈希表的优点查找速度快：哈希表通过哈希函数直接定位到数组中的位置，因此查找速度非常快，时间复杂度接近O(1)。插入和删除操作方便：由于哈希表

(笑)z·2024-09-14 16:12

【ShuQiHere】从插入排序到归并排序：探究经典排序算法的魅力与实战应用

在这篇文章中，我们将详细探讨两种经典排序算法：插入排序和归并排序，通过对它们的原理、时间复杂度和实际应用场景的分析，帮你更好地理解并灵活应用这些算法。

ShuQiHere·2024-09-14 14:00

海量数据查找最大K个值：数据结构与算法的选择

面对海量数据，传统的排序方法可能不再适用，因为它们通常具有较高的时间复杂度。因此，选择合适的数据结构和算法对于提高效率至关重要。

星辰@Sea·2024-09-14 12:18

求出最多标记的下标排序+双指针，时间复杂度O(n*logn)

复杂度分析：时间复杂度为O(nlogn)O(

忍界英雄·2024-09-14 05:59

预算内的最多机器人数目双指针+单调队列,时间复杂度O(n)

2398.预算内的最多机器人数目today2398.预算内的最多机器人数目题目描述你有n个机器人，给你两个下标从0开始的整数数组chargeTimes和runningCosts，两者长度都为n。第i个机器人充电时间为chargeTimes[i]单位时间，花费runningCosts[i]单位时间运行。再给你一个整数budget。运行k个机器人总开销是max(chargeTimes)+k*sum(r

忍界英雄·2024-09-14 04:54

5.最长回文子串-力扣(LeetCode)

5.最长回文子串-力扣（LeetCode）题目：中心扩展法:时间复杂度:O(N^2)思路：枚举的是以当前这个字符为中心的回文子串，然后向两边扩，看看最大能扩多大细节：回文串由奇数长度的，也有偶数长度的啊奇数

FindYou.·2024-09-14 01:38

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

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

快手镜相·2024-09-13 17:19

【iOS】MVC入门

代码均摊，易于扩展，具有易

安和昴·2024-09-13 07:46

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

算法效率如何衡量一个算法的好坏首先要思考一个问题：如何衡量一个算法的好坏呢？比如对于以下斐波那契数列：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

推荐频道