nlogn

JavaScript算法——快速排序

它的时间复杂度也是O(nlogn)，但它在时间复杂度为O(nlogn)级的几种排序算法中，大多数情况下效率更高，所以快速排序的应用非常广泛。
诸葛韩信·2024-01-03 16:52

每日一题.164. 最大间距

时间复杂度：O(nlogn)，空间复杂度：O(logn)classSolution{publicintmaximumGap(int[]nums){Arrays.sort(nums);intm
Herz21·2024-01-03 11:53

计算机软件考试试题——附答案

A.DELETEB.DROPC.TRUNCATED.REMOVE在计算机网络中，HTTP状态码403表示：A.请求成功B.未找到页面C.服务器拒绝访问D.请求重定向在算法分析中，时间复杂度为O(nlogn
知孤云出岫·2024-01-03 07:46

Java排序算法（一）——归并排序

其排序的速度仅次于快速排序，时间复杂度O(nlogn)。Java代码实现/***归并排序*@authorrocky
染的人·2024-01-02 12:55

【每日一题】购买两块巧克力

找出最便宜的两块巧克力，有多种方法：双层枚举找出最便宜的两个巧克力价格之和，时间复杂度为O(n2)O(n^2)O(n2)；先排序，后取出价格最小和次小的巧克力，时间复杂度为O(nlogn)O(nlo
wang_nn·2024-01-01 23:39

快速排序（java）

时间复杂度为O(nlogn)，为不稳定的排序算法。
castlet·2024-01-01 06:21

计算机算法中用到的对数log

之前一直不解为何算法中经常会看到log今天看《数据结构与算法分析Java语言描述》（第3版）2.4.3节求最大子序列和的分治算法实现时才注意到原因翻看第29页的最后一句部分内容如下：即若N=2^k，则T(N)=N*(k+1)=NlogN
進撃的Friday·2024-01-01 05:56

线段树基础（下）

时间复杂度通常是O(nlog⁡2n)O(n\log^2n)O(nlog2n)，可以尝试使用线段树二分的技巧将其优化为O(nlog⁡n)O(n\logn)O(nlogn)具体来说线段树二分有这三步：若包含且无解
WangLi&a·2023-12-31 22:10

排序算法之归并排序

归并排序的时间复杂度是O(nlogn)为了能够更好的理解归并排序，我们来看下面的数组：image依然是上次我们用到的没有排序的数组，上面总共有八个数字，等分后就会变成每组四个数字
羋学僧·2023-12-30 02:09

TopK问题

比如从100万个整数中找出最大的100个整数，如果进行排序，时间复杂度是O(nlogn)，代价高昂TopK问题的解法是：用数据结构堆来解决，时间复杂度是O(nlogK)堆在Java中的实现是优先级队列：
电脑令人发狂的·2023-12-29 16:26

排序“嘉年华”————堆排序

算法复杂度稳定：堆排序的时间复杂度为O(nlogn)，并且不受输入数据的影响，因此在各种情况下都能保持较稳定的性能。
强sir的世界·2023-12-29 15:43

十大排序算法之快速排序

在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。
一只努力奋斗的小白1·2023-12-29 08:37

2019-11-25 前 K 个高频元素

你的算法的时间复杂度必须优于O(nlogn),n是数组的大小。解决思路思路很清晰，就是首先必须要遍历一遍nums数组，设计一个map用来存储数组中的值
Antrn·2023-12-26 09:17

程序员必须要掌握的十大经典算法

在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。
Androidgiao·2023-12-26 04:51

209.长度最小的子数组

进阶:如果你已经完成了O(n)时间复杂度的解法,请尝试O(nlogn)时间复杂度的解法。classSolution{public:intminS
张荣华_csdn·2023-12-26 02:56

leetcode209. 长度最小的子数组

进阶:如果你已经完成了O(n)时间复杂度的解法,请尝试O(nlogn)时间复杂度的解法。双指针，O(n)时间复杂度：classSolution:de
ShawDa·2023-12-26 02:52

算法导论复习（三）

这一次我们主要复习的是递归式求解递归式求解主要有的是三种方法：代换法递归树法主方法我们进行处理的时候要代换法方法讲解主要就是猜测答案的形式我们只在乎n在无穷大的时候成立就行关于答案的形式，我发现最后能够是nlogn
wniuniu_·2023-12-26 02:19

ACM中算法时间约束

问题规模nO(logn)O(logn)O(logn)O(n)O(n)O(n)O(nlogn)O(nlogn)O(nlogn)O(n2)O(n^2)O(n
谷神星ceres·2023-12-26 01:17

排序链表 2020-11-21（未允禁转）

链表归并的时间复杂度O(NlogN)，空间复杂度O(1)，认为是最合适的leetcode148.排序链表#Definitionfors
9_SooHyun·2023-12-24 19:21

【数据结构入门精讲 | 第九篇】考研408排序算法专项练习（一）

2.仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)
秋说·2023-12-24 06:47

链表排序（Leetcode148）

题目将一个链表实现排序，要求其时间复杂度为O(nlogn)空间复杂度为常数举例：链表4->2->1->3排序后:1->2->3->4解题思路选取排序算法首先，在数组中我们拥有的基本排序算法可多了，选择排序
zhouwaiqiang·2023-12-23 12:44

基本的排序算法 (Python & C & Objective-C)

轻松搞定十大经典排序算法image.png基本排序算法的时间空间复杂度排序算法时间复杂度(平均)时间复杂度(最坏)时间复杂度(最好)空间复杂度稳定性冒泡排序o(n^2)o(n^2)o(n)o(1)稳定快速排序o(nlogn
晨阳Xia·2023-12-22 17:28

代码随想录第2天刷题|977.有序数组的平方、209长度最小的子数组、59.螺旋矩阵

复杂度O（nlogn),取决于快排的复杂度。
杜阿福·2023-12-22 02:23

堆的时间复杂度

1、堆排序的时间复杂度为O(nlogn)2、对N个元素建堆的时间复杂度为O(N)，删除堆顶元素的时间复杂度为O(logN)，因此删除堆所有元素的时间复杂度为O(NlogN)。
hn小菜鸡·2023-12-22 01:17

数据结构经典排序算法（动图演示）

0、算法概述0.1算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。
依然慢节奏·2023-12-22 01:20

如何用库函数sort进行自定义排序 用法详解 C语言入门

使用前提：#includesort排序sort就是STL中已经包含的排序算法，是用快速排序实现的，时间复杂度O(nlogn)。
橘子冰·2023-12-21 22:24

数据结构学习 快速排序

平均时间复杂度：O(NlogN)最佳时间复杂度：O(NlogN)最差时间复杂度：O(N^2)空间复杂度：根据实现方式的不同而不同排序方式：In-place稳定性：不稳定写的时候踩了俩坑，好在还是发现了。
_Rindo·2023-12-21 14:14

Python sort原理

引言sort内部实现：Timesort最坏时间复杂度：O(nlogn)O(nlogn)O(nlogn)空间复杂度：O(n)O(n)O(n)内部实现原理的回答pythonsort函数采用的排序算法_知乎：
wq_0708·2023-12-20 18:40

用python实现快速排序法

快速排序算法的时间复杂度为O(nlogn)，是一种高效的排序算法。实现代码如下：defquick_sort(arr):#如果列表为空或
范枝洲·2023-12-20 08:14

python 经典算法之--快速排序算法(Quick Sort Algorithm)

快速排序的时间复杂度为O(nlogn)，是目前比较快的排序算法之一。
魔都霸王东·2023-12-20 08:43

python算法 之 快速排序（Quick Sort）

时间复杂度名称示例算法O(1)常数时间复杂度哈希表查找O(logn)对数时间复杂度二分查找O(n)线性时间复杂度遍历数组O(nlogn)线性对数时间复杂度快速排序O(n^2)平方时间复杂度冒泡排序、插入排序
风华浪浪·2023-12-20 07:34

时间复杂度为 O(nlogn) 的排序算法

时间复杂度为O(nlogn)的排序算法（归并排序、快速排序）,比时间复杂度O(n²)的排序算法更适合大规模数据排序。
Dollar2.56·2023-12-20 01:21

java各集合的时间复杂度

先来了解下时间复杂度各参数的含义：在描述算法复杂度时,经常用到o(1),o(n),o(logn),o(nlogn)来表示对应算法的时间复杂度,这里进行归纳一下它们代表的含义:这是算法的时空复杂度的表示。
抵制平庸 拥抱变化·2023-12-19 21:50

【第五周】排序链表

进阶：你可以在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序吗？
Mettaton·2023-12-19 14:58

08-计数排序（Counting Sort）

前面介绍的冒泡，选择，插入，归并，快速，希尔，堆排序，都是基于比较的排序，这些基于比较的排序，有以下几个特点平均时间复杂度最低的是O(nlogn)而本节内容介绍的计数排序，不是基于比较的排序。
ducktobey·2023-12-19 01:51

排序之归并排序

归并排序性能不错，其复杂度为O(nlogn)。归并排序是一种分治算法。其思想是将原始数组切分成较小的数组，直到每个小数组只有一个位置，接着将小数组归并成较大的数组，直到最后只有一个排序完毕的大数组。
zbsnzj·2023-12-17 17:48

排序之快速排序

它的复杂度为O(nlogn)，且它的性能通常比其他的复杂度为O(nlogn)的排序算法要好。和归并排序一样，快速排序也使用分治的方法，将原始数组分为较小的数组（但它没有像归并排序那样将它们分割开）。
zbsnzj·2023-12-17 17:48

三种质数筛（朴素、埃氏、欧拉）

时间复杂度分析：O（nlogn）对于i=2，需要删除
重生之我是Banana·2023-12-17 17:15

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

有序数组的平方题目：Leetcode977解法一：暴力解法思路：求出所有数的平方后，再排序时间复杂度：O(n+nlogn)classSolution{public:vectorsortedSquares
暁_·2023-12-17 07:54

C语言必学的12个排序算法：计数排序（第9篇）

这类算法最优的时间复杂度只能到O(nlogn)。线性时间排序是一
哪有岁月静好·2023-12-16 18:31

C语言--快速排序【qsort函数的使用方法】

时间复杂度快速排序的平均时间复杂度为O(nlogn)，其中n是待排序序列的长度。在最好的情况下，即每次选择的基准都将
码农小小苏·2023-12-16 10:44

位图和布隆过滤器

以我们目前的思维，我们肯定是只能想到以下几种方法：一直接遍历，时间复杂度O（n)二二分查找，时间夫复杂度O(nlogn)三放入某种数据结构，如红黑树等等，时间复杂度最好O（logn)但是无论是哪种方法，
云烟梦柳·2023-12-16 01:48

2022 ICPC 南京站

2022ICPC南京三题铜第一块ICPC牌子用了两个小时就结束了，后面三小时D和M一起开非常可惜一题都没过，D题我们用了主席树加二分复杂度是nlogn2nlogn^2nlogn2一直t可能这个复杂度就是过不了的
伏地嘤嘤怪·2023-12-16 00:52

算法复杂度

表示方式常数->O(1)n->O(n)n^2->O(n^2)log->O(logn)n+logn->O(n)复杂度大小排序O(1)<O(logn)<O(n)<O(nlogn
crestashi·2023-12-15 14:52

高级排序算法之归并排序

时间复杂度：最好情况：O(nlogn)最坏情况：O(nlogn)平均情况：O(nlogn)空间复杂度：O(1)稳定性：稳定实现：API设计:①主排序算法用于排序publicstaticvoidsort(
借缕春风绽百花·2023-12-15 09:02

《数据结构、算法与应用C++语言描述》- 堆排序 - 借助priority_queue的C++实现

因此总的时间复杂度为O(nlogn)。实现main.cpp#incl
Jasmine-Lily·2023-12-15 07:38

哈希应用 位图与布隆过滤器 及海量数据处理问题

解决方案：遍历，时间复杂度O(N)排序(O(NlogN))，利用二分查找:logN把数据放入map或者unordered_map中，树形结构查找位图解决面对这个问题我们首先想到的就是前三种。
e我所欲也·2023-12-15 00:24

快速排序算法

以下是一个使用C语言实现的快速排序的简单例子：快速排序是一种常用的排序算法，具有以下几个优点：平均时间复杂度较低：在平均情况下，快速排序的时间复杂度为O(nlogn)，其中n是待
藏原走xwq·2023-12-06 19:26

数据结构--堆排序

NO.1概念堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，时间复杂度均为O(nlogn)，是不稳定排序。
小符不秃头·2023-12-06 16:26

[算法学习] 排序算法(三)——堆排序

构建二叉堆二叉堆实现的重点是对堆这个类的设计以及元素上移和下移操作.便于插入新元素和取出最大元素.上移:比较当前节点和父节点的大小决定是否移动下移:比较当前节点和子节点的大小决定是否移动同时这里提供两种初始化二叉堆的方法i)初始化再插入元素:时间复杂度为O(nlogn
光风霁月023·2023-12-04 16:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他