nlogn

详解堆排序（python实现）

内部排序之堆排序时间复杂度O(nlogn)（实际上比nlogn略小）,空间复杂度O(1)，速度略逊于Sedgewick增量序列的希尔排序1.首先要知道什么是堆:简单来说堆就是一颗完全二叉树，如下图这样，
Game__Zero·2024-02-09 06:23

堆排序-Python实现

堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。堆堆排序中的堆有大顶堆、小顶堆两种。他们都是完全二叉树。
海哥python·2024-02-09 06:22

堆排及时间复杂度分析

一，常见排序时间复杂度冒泡快排归并堆排桶排时间O(n^2)O(nlogn)O(nlogn)O(nlogn)kn空间O(1)O(1)O(nlogn)O(1)kn二，堆排前情提要:堆属于完全树，完全树可以理解为一个数组
摸鱼手册·2024-02-08 09:53

算法课作业2.7（判断并寻找主元素）

方法1：使用快排O(nlogn)进行排序，找到中位数，然后判断首元素是否和中位数相等、以及尾元素是否和中位数相等。如果有一个以上的相等，则存在主元素（中位数）。
deop44426·2024-02-08 08:37

347. 前K个高频元素

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

977.有序数组的平方

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

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

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

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

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

Go语言每日一练——链表篇(五)

传送门牛客面试笔试必刷101题----------------合并k个已排序的链表题目以及解析题目解题代码及解析解析这一道题与昨天的合并链表题目类似，但是由于有K个且时间复杂度要求控制在O(nlogn)
落雨便归尘·2024-02-06 08:16

leetcode 148 python 排序链表

传送门题目要求在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。
慧鑫coming·2024-02-06 07:09

LeetCode977 有序数组的平方

暴力解法是平方之后排序复杂度是n+nlogn优化解法是双指针i，j，i放数组首元素位置，j放数组末尾，每次比较i和j位置的数组元素大小，然后挑一个大的放在新的数组元素的指定末尾位置上。
阿维的博客日记·2024-02-06 01:31

素数(质数)筛选法模板

判断一个数是否为质数intis_prime(intn){for(inti=2;i*i<=n;++i){if(n%i==0){return0;//不是质数}}return1;//是质数}素数筛选法（时间复杂度O(nlogn
牛奶芝麻·2024-02-05 18:54

位图和布隆过滤器

【腾讯】1.遍历，时间复杂度O(N)时间和空间复杂度都过高，实现起来效率太差2.排序(O(NlogN))，利用二分查找:logN虽然查找效率还可以，但将数据存起来并进行排序很消耗时间和空间3.位图解决数据是否在给定的整形
翼蛇湖-纪宁·2024-02-05 12:29

408内部排序算法简单分析，精细代码

快排最好背一下，考场上最不济可以写出nlogn时间复杂度的代码。1、直接插入排序变种还有折半插入排序。
星仔007·2024-02-05 09:50

ST算法解决RMQ问题详解(图文并茂,保证看懂)

MaximumQuery）问题，简单说就是求区间最值问题，是求区间最大值或最小值，即范围最值问题，若是简单的单次询问或者是区间长度很短的询问，可以用暴力的方法来实现，但面对大数据的时候此方法必然超时，这里介绍Ｏ(nlogn
伟大的拜线段树jjh·2024-02-05 06:14

算法训练 day33 | 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果

//时间复杂度:O(nlogn)//空间复杂度:O(1)clas
qq_41943352·2024-02-04 23:14

LeetCode——第一百四十八题（C++）：排序链表

题目在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。
Evil·2024-02-04 09:49

leetcode 347：前K个高频元素（桶排序）

你的算法的时间复杂度必须优于O(nlogn),n是数组的大小。思路：利用哈希映射以的形式存储每个数的频率；用桶排序的思想将频率为frequency的数
zadarmo_·2024-02-04 01:57

浅谈排序——快速排序（最常用的排序）

快速排序算法在平均状况下，排序n个项目要Ο(nlogn
cjy040921·2024-02-03 14:50

BZOJ-2588: Spoj 10628. Count on a tree（树上路径第K最值=LCA+可持久化线段树）

复杂度O(nlogn)********代码：****#incl
AmadeusChan·2024-02-02 15:28

100亿个数中找出最大的k个数(TopK问题)

快速排序平均所费时间为nlogn，从小到大排序这n个数，然后再遍历序列中后k个元素输出，即可，总的时间复杂度为O（nlogn+k）=O（n*logn）。2.堆排序什么是堆?
钢铁萝莉猫·2024-02-02 10:08

【数据结构】B树和B+树

我们都知道，平衡二叉树或红黑树的查找效率最高，时间复杂度是O(nlogn)。那为什么不选择它们来做数据库和文件系统的索引呢？
程序猿夏夏夏·2024-02-02 09:33

算法day2打卡

这种方法最快时间复杂度只能达到o(nlogn)，本题的目标是达到o(n)暴力解法import"sort"funcsortedSquares(nums[]int)[]int{fori:=0;inums[j
TOMOT77·2024-02-02 06:53

时间复杂度，空间复杂度的理解

即T(n)=O(f(n))时间复杂度几种：常数阶O(1)对数阶O(logN)线性阶O(n)线性对数阶O(nlogN)平方阶O(n²)立方阶O(n³)K次方阶O(n^k)指数阶(2^n)几个例子:线性阶O
菜鸟爬坑中·2024-02-02 02:33

归并排序----C语言数据结构

归并排序是一种稳定的排序算法，其时间复杂度为O(nlogn)，这使得它在大规模数据集上具有较好的性能。基本应用:排序：归并排序是一种高效的
cloues break.·2024-02-01 11:21

DAY36: 贪心算法part5区间问题435、763、56

代码如下：时间复杂度O(nlogn)空间复杂度O(N)classSolution{staticboolcmp(constv
鴒凰·2024-02-01 10:58

【C++进阶08】哈希的应用(位图and布隆过滤器)

【腾讯】能想到的解决思路：遍历，时间复杂度O(N)排序(O(NlogN))+利用二分查找:logN放到哈希表或红黑树40亿整数就是16GB，无法全部加载到内存遍历、排序和二分查找就都不太现实虽然可以在文件中归并
新梦空间·2024-01-31 22:42

排序链表---归并--链表OJ

envType=study-plan-v2&envId=top-100-liked这里我们直接进阶，用时间复杂度O(nlogn)，空间复杂度O(1)，来解决。
夹心宝贝·2024-01-31 11:40

十大排序算法

插入排序排序原理代码实现测试快速排序排序原理代码实现测试希尔排序排序原理代码实现测试归并排序排序原理代码实现测试堆排序排序原理代码实现测试基本介绍十大排序算法分为比较类排序和非比较类排序；比较类排序：通过比较来决定元素之间的相对次序，由于其时间复杂度不能突破O(nlogn
康小汪·2024-01-31 11:07

力扣记录：Hot100（4）——75-101

79单词搜索84柱状图中最大的矩形85最大矩形94二叉树的中序遍历96不同的二叉搜索树98验证二叉搜索树101对称二叉树75颜色分类快排，选择最左为哨兵，循环时先移动右指针，递归时跳过哨兵时间复杂度O(nlogn
Kiwi_fruit·2024-01-31 01:11

leetcode 209. 长度最小的子数组

进阶：如果你已经完成了O(n)时间复杂度的解法,请尝试O(nlogn)时间复杂度的解法。下面是滑动窗口法：每次加一个新
Qin酱·2024-01-30 23:07

DAY34：贪心算法part、1005\134\135

时间复杂度:O(nlogn)
鴒凰·2024-01-30 15:51

数论与图论

数论筛质数最普通的筛法O(nlogn)：voidget_primes2(){for(inti=2;iusingnamespacestd;intn;boolisprime(longlonga){if(a=
啊丢_·2024-01-30 09:28

Linux编程 1/2 数据结构

数据结构:程序=数据结构+算法1.数据结构:1.时间复杂度:数据量的增长与程序运行时间增长所呈现的比例函数,则称为时间渐进复杂度函数简称时间复杂度O(c)>O(logn)>O(n)>O(nlogn)>O
goldeneve·2024-01-30 07:44

【c++】set/multiset/map/multimap/ vs unordered_set/unordered_multiset/uordered_map/unordered_multimap

它可以在O(nlogn)的时间排序数组，O(logn)的时间插入、删除、查找任意值，O(logn)的时间获得最小或最大值。
Z_shsf·2024-01-30 03:23

常见算法的时间复杂度和稳定性

冒泡排序：稳定平均时间复杂度：O(n^2)最好时间复杂度：O(n)最坏时间复杂度：O(n^2)快速排序：不稳定平均时间复杂度：O(nlogn)最好时间复杂度：O(nlogn)最坏时间复杂度：O(n^2)
堪怜咏絮才·2024-01-30 02:33

Day2 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结

这样时间复杂度为nlogn。
在下雨599·2024-01-29 22:13

Longest Increasing Subsequence

进阶:你能将算法的时间复杂度降低到O(nlogn)吗?思路dp[i]表示以nums[i]为结尾的最长上升子序列的长度，
小白学编程·2024-01-29 20:51

python算法与数据结构---排序和归并排序

语言解答归并排序题目归并排序原理及过程将两个有序的数组合并成一个有序数组称为从上往下分解：把当前区间一分为二，直至分解为若干个长度为1的子数组从上往下的合并：两个有序的子区域两两向上合并；体现了分治思想，稳定排序复杂度平均时间复杂度：O(NlogN
茨球是只猫·2024-01-29 16:12

题解——两种算法解Leetcode题库第977题（暨双指针法小结）

Leetcode题库第977题题目977.有序数组的平方二.解法一——暴力解法算法思路：for循环遍历数组，对数组元素做平方操作；调用sorted()函数对处理后的数组进行快速排序算法时间复杂度：O(n+nlogn
认真编程的紫衫龙王·2024-01-29 12:39

2019-09-17 LC 692 Top K Frequent Elements

returnthekmostfrequentelements.Example1:Input:nums=[1,1,1,2,2,3],k=2Output:[1,2]Solutiondict+sortTimeO(NlogN
Mree111·2024-01-29 01:17

DAY31：贪心算法入门455、53、376

Leetcode:455分发饼干一种思路是先把小饼干给小胃口的人时间复杂度：O(nlogn)空间复杂度：O(1)classSolution{pub
鴒凰·2024-01-27 17:55

力扣面试题 16.24. 数对和（双指针）

双指针进行优化，具体：1.对原数组进行升序排序；2.双指针指向排好序的数组的头尾(假设索引分别为i，j)，循环匹配查找（while循环，循环退出条件itarget;则j–继续查找复杂度时间复杂度:O(nlogn
LNsupermali·2024-01-27 03:21

快速排序基础入门

快速排序时间复杂度O(nlogn)。
中北萌新程序员·2024-01-26 21:16

day2 有序数组的平方 长度最小子数组以及螺旋矩阵

一.有序数组的平方题目想法1.暴力对每个数平方后进行排序时间复杂度O(n+nlogn)然而好像连题目中原整数数组为非递减顺序排序这个条件都没有利用2.双指针针对原数组为非递减顺序排序条件，很自然想到双指针从数组两边遍历即对两边指针所指的数进行比较
m0_72566474·2024-01-26 20:18

day2 有序数组的平方 长度最小的子数组 螺旋矩阵

-有序数组的平方-先平方，再排序-O(nlogn)-我来排序-因为给出的数组是排好序的，因此平方后最大的元素肯定在两边，所以用双指针，在插入元素时比较更大者即可-长度最小的子数组-暴力解法会超时-滑动窗口
_whiteby·2024-01-26 20:48

基数排序算法

1.排序算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。
Rory602·2024-01-26 12:28

力扣hot100 搜索二维矩阵 II 二分 抽象BST

Problem:240.搜索二维矩阵II文章目录二分抽象BST二分‍参考思路⏰时间复杂度:O(nlog⁡n)O(n\log{n})O(nlogn)空间复杂度:O(1)O(1)O(1)classSolution
兑生·2024-01-25 20:09

力扣hot100 合并区间 排序 贪心

Problem:56.合并区间复杂度时间复杂度:O(nlog⁡n)O(n\log{n})O(nlogn)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicint[][]
兑生·2024-01-25 15:53

【排序算法】C语言实现归并排序，包括递归和迭代两个版本

归并排序介绍及其思想归并排序这是阿辉讲的第一个时间复杂度O(nlogn)的排序算法，额外空间复杂度是O(n)，归并排序可以做到稳定性。
阿辉不一般·2024-01-25 09:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他