排序算法-时间复杂度

面试经典150题——两数之和 II - 输入有序数组

但是这种解法的时间复杂度是O(n^2)，是很高的。所以我们在想一想有没有
ALGORITHM LOL·2024-02-08 08:38

归并排序

归并排序和快速排序类似也是采用分治法的一种排序，时间复杂度O(nlog2n)，但它是牺牲空间换时间的方式，过程中多次创建新数组，所以很消耗内存。
Thisislife·2024-02-08 08:57

数据结构红黑树

这种平衡保证了在最坏情况下插入、删除、查找操作都能在O(logn)时间复杂度内完成。下面，我将逐步介绍红黑树的关键操作，包括节点的定义、插入操作以及调整（修复）操作。
辞暮尔尔-烟火年年·2024-02-08 06:50

Leetcode.303. 区域和检索 - 数组不可变

Leetcode.303.区域和检索-数组不可变难度：easy思路：最容易想到的是通过for循环来扫描统计，但这样的话每次检索的时间复杂度都是O(n)，检索次数很多的话效率不高。
Chamberlain T·2024-02-08 06:45

14 归并排序和其他排序

1.归并排序2.计数排序1.归并排序基本思想建立在归并操作上的一种排序算法,采用分治法的一个典型应用。将已有序的子序列合并，得到完全有序的序列，将两个有序表合成一个称为二路归并。
且听吟风°·2024-02-08 06:01

【编程入门】开源记事本（微信小程序版）

背景前面已输出多个系列：《十余种编程语言做个计算器》《十余种编程语言写2048小游戏》《17种编程语言+10种排序算法》《十余种编程语言写博客系统》《十余种编程语言写云笔记》本系列对比云笔记，将更为简化
蓝不蓝编程·2024-02-08 06:21

day25打卡

day25打卡216.组合总和III画出决策树递归出口：path.size()==k子问题：从pos开始枚举每个数字剪枝：count提前大于n，返回即可时间复杂度：O(N*2^N)，空间复杂度：O(N)
clamdown2021·2024-02-08 06:42

分治算法之归并排序

归并排序归并排序是一种经典的分治排序算法，它将一个数组分成两个子数组，分别对这两个子数组进行排序，然后合并这两个有序子数组，从而得到整个数组的有序序列。
奋进的大脑袋·2024-02-08 05:56

差分隐私常用到的字母

字母Ω、O时间复杂度取底符号⌊x⌋、取顶符号⌈x⌉三级目录Ω、O时间复杂度Ω与O关系：大Ω符号的定义与大O符号的定义类似，但主要区别是，大O符号表示函数在增长到一定程度时总小于一个特定函数的常数倍，大Ω
天空仍灿烂..·2024-02-08 05:39

2019-12-13 在排序数组中查找元素的第一个和最后一个位置

你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。
Antrn·2024-02-08 04:05

Leetcode 137. 只出现一次的数字 II

说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？
zhipingChen·2024-02-08 03:43

力扣面试题 05.06. 整数转换(位运算)

整数转换文章目录题目描述思路及解法复杂度Code题目描述思路及解法1.通过将两个数进行异或操作求出两个数中不同的位(不同的位异或后为二进制1);2.统计异或后不同的位的个数(即异或后二进制为1的个数)复杂度时间复杂度
LNsupermali·2024-02-08 03:56

leetcode--在排序数组中查找元素的第一个和最后一个位置

进阶：你可以设计并实现时间复杂度为O(logn)的算法解决此问题吗？示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8
出门遇见山·2024-02-08 02:27

图说数据结构---堆

–歌德目录一.堆的概念及结构1.概念2.性质3.结构二.堆的创建（小堆）1.堆的向下调整算法2.堆的向上调整算法3.向上调整建堆4.向下调整建堆5.建堆的时间复杂度三.堆的应用1.堆排序2.Top-k问题四
Jayce..·2024-02-08 01:28

数据结构与算法关系（基础总结）

目录算法定义算法的特性输入输出有穷性确定性可行性算法设计的要求正确性可读性健壮性时间效率高和存储量低算法效率的度量方法事后统计方法事前分析估算方法函数的渐近增长算法时间复杂度推导大O阶方法常见的时间复杂度算法空间复杂度算法定义算法是解决特定问题求解步骤的描述
不要数手指啦·2024-02-08 00:34

【从浅到深的算法技巧】我们应该使用哪种排序算法

5.8.2我们应该使用哪种排序算法我们学习了许多种排序算法，这个问题就变得很自然了。
A 北枝·2024-02-08 00:27

python实现希尔排序算法

希尔排序是插入排序的一种又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。
Python之战·2024-02-08 00:44

考研：《数据结构》算法中时间复杂度求解（自用）

一、《数据结构》绪论：时间复杂度目录一、《数据结构》绪论：时间复杂度前言一、顺序执行的代码：二、循环代码：（1）循环主体中的变量参与循环条件判断（2）循环主体中的变量不参与判断三、递归代码循环总结前言时间复杂度分析求解思路和问题归纳
半生烟雨-小狼·2024-02-07 23:28

力扣回文链表

示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？
dayday学习·2024-02-07 23:51

力扣之链表9—回文链表

进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？
程序媛的攻城之路·2024-02-07 23:50

Redis Zrange 范围查找-底层分析

www.jianshu.com/p/8b7a6143b75d介绍RedisZrange是有序集合(SortedSet)提供的一个命令，可以返回有序集中指定区间内的成员，而有序集合比较有用的一个功能就是“范围查找”时间复杂度平均是
2023框框·2024-02-07 23:43

347. 前K个高频元素

你的算法的时间复杂度必须优于O(nlogn),n是数组的大小。算法：先统计每个元素的个数，然后使用大顶堆排序，输出前K个元素。classSo
wchzh2015·2024-02-07 23:01

977.有序数组的平方

nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]简单粗暴：平方后使用sort排序(时间复杂度为
ToxicantC·2024-02-07 23:00

时间复杂度

如何求时间复杂度求解算法的时间复杂度的具体步骤是：⑴找出算法中的基本语句；算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。
CCZ_Mark·2024-02-07 21:18

各类排序算法总结

因为网上资料太多，没必要重复造轮子，故收集不错的博客如下，很多时候一图胜千言：堆排序图解链接、归并排序图解链接
zhnidj·2024-02-07 21:22

排序算法的小结

冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序计数排序桶排序基数排序启发和图片来自十大经典排序算法（动图演示）先来理解两个概念：时间复杂度与空间复杂度他俩是相互对立的，时间复杂度的减小必然伴随空间复杂度的增加
s1991721·2024-02-07 20:32

Effective_STL 学习笔记（三十四） 注意哪个算法需要有序区间

2.很多排序算法需要随机访问迭代器，所以不能在一个list（list实现是基于双向迭代器）的元素上调用这些算法一些算法需要有序值的空间：binary_searchlower_boundup
weixin_33860737·2024-02-07 20:46

质数筛—欧拉筛，一步一步的剖析

charnotzs[N]={1,1};voidEuler_sift(intn){for(inti=2;in)break;notzs[zs[j]*i]=1;if(i%zs[j]==0)break;}}}欧拉筛的时间复杂度为
LINGLCY·2024-02-07 20:44

C语言数组练习以及场景练习题

要求：时间复杂度小于O(N)。一个数组中只有两个数字是出现一次，其他所有数字都
Gu Gu Study·2024-02-07 20:42

python算法有哪些_python 常见算法

python虽然具备很多高级模块，也是自带电池的编程语言，但是要想做一个合格的程序员，基本的算法还是需要掌握，本文主要介绍列表的一些排序算法递归是算法中一个比较核心的概念，有三个特点，1调用自身2具有结束条件
weixin_39923262·2024-02-07 20:24

Python实现排序算法

在本文中，我们将介绍几种常见的排序算法，并给出它们的Python实现。
Austimn·2024-02-07 20:24

python的算法是指_python中的算法

一个算法的优劣可以用空间复杂度与时间复杂度来衡量。一个算法应该具有以下
木得黑·2024-02-07 20:54

【力扣 - 时间复杂度和空间复杂度】

力扣刷题时，题目要求里经常有时间复杂度和空间复杂度的要求。那么，什么是时间复杂度和空间复杂度呢？定义时间复杂度和空间复杂度都是用于衡量算法性能的指标，但它们分别从不同的角度来评估算法的效率。
六月悉茗·2024-02-07 19:16

【力扣】盛最多水的容器，双指针法

盛最多水的容器原题地址方法一：双指针如果使用暴力枚举，时间复杂度为，效率太低，会超时。考虑使用双指针，利用单调性求解。用left和right作为数组height的下标，分别初始化为0和size-1。
努力学习游泳的鱼·2024-02-07 19:39

二分查找法（函数binary_search）

复杂度时间复杂度即是while循环的次数。
Fly upward·2024-02-07 18:10

1351. 统计有序矩阵中的负数（简单）- LeetCode

题目描述自己解法思路：直接遍历的话时间复杂度为O(mn)O(mn)O(mn)，所以要利用矩阵中有序这一特点。
不学无术的小镇做题家·2024-02-07 18:35

leetcode 1351.统计有序矩阵中的负数

思路：由于我们看到题目要求说是一个非递增的数组，所以我们想着在每一行里面用二分，时间复杂度也就可能是O(nlogn）。
是小Y啦·2024-02-07 18:33

力扣刷题-238.除自身以外数组的乘积

请不要使用除法，且在O(n)时间复杂度内完成此题classSolution{public:vectorproductExceptSelf(vector&nums){intn=nums.size(
cynicism??·2024-02-07 17:54

InsertSort java 实现

最简单的排序算法——插入排序。代码中有计算排序耗费时间的计算countTime()，以毫秒计算排序过程花费了多长时间。//ArgDemo1.javaimportjava.util.
铅笔楼·2024-02-07 16:03

Kamacoder 57 爬楼梯（第八期模拟笔试）

每次你可以爬至多m(1=i){dp[j]+=dp[j-i];}}}returndp[n];}}2.分析时间复杂度：O(n^2)空间复杂度：O(n)
庄园特聘拆椅狂魔·2024-02-07 16:50

数据结构（C++）学习篇（四）：线性表（循环链表）

=L时间复杂度利用尾指针表示单循环链表:R->next->next;:R时间复杂度均为：O(1)合并两个带尾指针的循环链表//Ta,
盖世汤猿·2024-02-07 15:55

数据结构与算法之美学习笔记：51 | 并行算法：如何利用并行处理提高算法的执行效率？

目录前言并行排序并行查找并行字符串匹配并行搜索总结引申前言本节课程思维导图：时间复杂度是衡量算法执行效率的一种标准。但是，时间复杂度并不能跟性能划等号。
浊酒南街·2024-02-07 14:05

字典树进行大数据次数的统计

时间复杂度为把单词放入的时间O(n)2.给出n个单词和m个询问，每
Tim在路上·2024-02-07 13:25

CCF- CSP 202206-2寻宝！大冒险！暴力算法满分题解

思路：数据范围中n≤\leq≤1000,S≤\leq≤50，考虑时间复杂度，可以遍历藏宝图坐标：时间复杂度为O(S2)用pair存储绿化图中非零坐标，二维数组存储绿化图坐标遍历pair，分别以pair中的点作为藏宝图左下角的点思考样例
只须一笑不须愁X·2024-02-07 12:58

Leetcode 【485、1004、1052】

时间复杂度为O(n)。Python3实现：classSolution:deffindMaxConsecutiveOnes(self,nums:List[int])->int:max
牛奶芝麻·2024-02-07 11:11

python_ACM模式《剑指offer刷题》二叉树2

这样的时间复杂度就是O(N+K),空复为O(N)。显然不是最优。思路二：在思路一的基础上不采用数组，直接对二叉搜索树进行中序遍历，在遍历的过程
cuier520·2024-02-07 10:33

CSP-J需要掌握的算法就这么简单？

栗子爱摸题CSP-J可能涉及的算法及解决方案1.排序算法冒泡排序(BubbleSort)插入排序(InsertionSort)选择排序(SelectionSort)快速排序(QuickSort)归并排序
AICodeThunder·2024-02-07 09:50

【力扣】环形链表

时间复杂度O(n)，空间复杂度O(n)。classSolution{public:boolhasCycle(ListNode*head){unordered_ma
oopec·2024-02-07 08:34

数据结构第十天（排序算法总结）

目录前言常数时间复杂度：O(1)线性时间复杂度：O(n)线性对数时间复杂度：O(nlogn)平方时间复杂度：O(n^2)对数时间复杂度：O(logn)前言排序算法的学习可以告一段落了。
只会敲代码的喵·2024-02-07 08:57

【编程项目开源】仿微信飞机大战（Flutter版）

背景前面已输出多个系列：《十余种编程语言做个计算器》《十余种编程语言写2048小游戏》《17种编程语言+10种排序算法》《十余种编程语言写博客系统》《十余种编程语言写云笔记》《N种编程语言做个记事本》《
蓝不蓝编程·2024-02-07 08:29
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他