这个排序问题的时间复杂度是多少？
排序问题的时间复杂度取决于所使用的排序算法。常见的排序算法包括冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序等。
冒泡排序的时间复杂度为O(n^2)。 插入排序的时间复杂度为O(n^2)。 选择排序的时间复杂度为O(n^2)。 快速排序的时间复杂度为O(nlogn)。 归并排序的时间复杂度为O(nlogn)。 堆排序的时间复杂度为O(nlogn)。
根据不同的排序算法，时间复杂度会有所不同。在实际应用中，可以根据数据规模和性能要求选择合适的排序算法。
相关·内容
2回答
给定一个整数数组，在最坏的情况下，时间复杂度是多少？
我认为这可以在O(n)中通过使用计数、排序或异或来实现。我说得对吗？
问题并不担心空间的复杂性和答案，O(Nlgn)说.
浏览 1提问于2016-08-30得票数 0
回答已采纳
我不确定这个问题是否已经被问过了，但是我遇到了一个时间复杂性的问题，并且找不到答案。
我知道遍历大小为n的链表的时间是O(n)，但是如果链表被分成k个组，并且每个组的头存储在一个列表中，那么使用嵌套的for循环遍历列表中的k个组的时间复杂度是多少。它仍然是O(n)吗？
浏览 3提问于2021-09-13得票数 0
2回答
我正在阅读排序方法，包括冒泡排序、选择排序、合并排序、堆排序、桶排序等。它们还包含时间复杂性，帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。时间复杂度是决定排序方法的参数之一。但是，我们是否有另一个参数来选择排序方法？
只是为了更好的理解而找出分类。
查询堆排序：
我们在哪里使用堆排序？
堆排序有什么更大的优势(除了时间复杂度O(n log ))？
堆排序的缺点是什么？
堆的构建时间是多少？(我听说了O(n)，但我不确定。)
任何必须使用堆排序或堆排序的场景都是更好的选择(除了优先级队列)？
在对数据应用堆排序之前，我们将查看
浏览 1提问于2012-03-21得票数 12
回答已采纳
1回答
堆算法时间复杂度
、、、、
有人能告诉我维基百科，中这个堆算法的时间复杂度到底是多少吗？
我搜索了几个网站，答案都很模糊，有些人说时间复杂度是O(N!)有些人说这是O(NlogN)。哪一个是正确的答案？为什么？
谢谢。
浏览 3提问于2017-03-18得票数 5
回答已采纳
2回答
假设我有这样的密码，
def func1(arr):
arr = sorted(arr)
for i in range(len(arr)):
# something in here
return some_val
在这种情况下，时间的复杂性是什么？是因为for循环造成的吗？在对排序输入列表调用循环之前，我有一个排序函数O(n*log(n))。在这种情况下，整个问题的总时间复杂度是多少？
浏览 5提问于2022-04-27得票数 0
1回答
中位快速排序中值的最坏情况时间复杂度是多少(枢轴是由需要O(n)时间查找的中间值的中位数决定的)？
浏览 1提问于2014-11-22得票数 0
回答已采纳
下午好，我想知道std::multimap::equal_range的时间复杂度是多少？是Big-O(n)还是BIG-0(log )。我记得我读到过std::multimap::erase的时间复杂度是“被删除的序列的长度的对数加上线性时间。”
浏览 4提问于2011-05-13得票数 5
回答已采纳
1回答
如果我合并、排序一个数组并对其应用二进制搜索函数，时间复杂度会是多少？会是O(log n)吗？ 因为 o(log n) + o(n log n) = O(log n)
浏览 10提问于2020-07-16得票数 0
1回答
当我使用原生sort方法对数组进行排序时，使用哪种算法？
它是否依赖于数据，即，如果数据很小，则使用X算法，否则使用Y算法？
它是一种稳定的排序吗？平均时间复杂度是多少？
浏览 0提问于2009-05-13得票数 47
回答已采纳
1回答
给定更改的合并排序算法，如果数组已经排序，则该算法将返回数组，而不是再进行2次递归调用。假设我们在数组上运行新算法，其中的每个值都出现在n/log(n)次。(为此，数组包含log(n)不同的值)。
该算法的时间复杂度是多少？
浏览 0提问于2019-04-27得票数 0
回答已采纳
3回答
堆排序可以使用链表和数组来实现。
最理想的方法是使用链表还是数组？
使用数组和链表构建堆的时间复杂度是O(nlogn)吗？
删除的时间复杂度是多少？
浏览 2提问于2013-01-29得票数 0
给定logN排序列表，每个大小为N*logN。将它们合并为单一排序列表所需的总时间是多少？
A) O(NlogN)
B) O(N)
C) O(NloglogN)
D) O(Nlog(N/logN))
我试着用N=4来解决这个问题，但是没有一个选择是令人满意的。
浏览 1提问于2015-12-05得票数 3
回答已采纳
5回答
排序算法的时间复杂度
、、、、
我在做运动时遇到了以下问题：
排序算法从列表的开始开始，扫描直到找到两个顺序错误的后续项目。交换这些项目，然后回到开始。当到达列表的末尾时，算法就结束了。
对于n大小的列表，最坏的运行时间是多少？
我觉得它和泡泡排序相似，但可能更糟，因为它没有完成扫描列表的整个过程。但我不知道如何计算它的时间复杂度。我不确定下面为这个算法编写的代码是否正确。非常感谢你的帮助！
for (int i=0, i<n , i++){//n is the size of the array
if (array[i]>array[i+1]){
swap (array[i
浏览 0提问于2014-11-08得票数 1
回答已采纳
1回答
帮助我理解修改后的MergeSort算法的运行时。在经典的MergeSort中，当输入数组被分成两部分并递归排序时，执行时间为: nlogn
如果将输入数组划分为三个部分(而不是一半)，每三分之一递归排序，最后使用三参数合并合并子程序合并结果，那么MergeSort算法的执行时间是多少？
nnlognn (log n) ^ 2n ^2 2logn
浏览 3提问于2020-04-08得票数 0
回答已采纳
我有一个由N个相同的数字组成的数组，我正在对它应用快速排序。在这种情况下，排序的时间复杂度是多少。
我环顾了一下这个问题，但没有得到确切的解释。
浏览 0提问于2012-09-19得票数 0
我是一个初级开发人员，仍然不是很熟悉大O。
这是我的leetcode问题的解决方案，我不确定这个解决方案的时间和空间复杂度是多少。
String s = "";
String t = "";
int back = 0;
for (int i = S.length() - 1; i >= 0; i--) {
if (S.charAt(i) == '#') {
back++;
continue;
}
if (back
浏览 3提问于2019-11-28得票数 0
1回答
有人能详细解释一下bogosort的平均用例时间是多少吗？
算法的伪代码：
while not isInOrder(deck):
shuffle(deck)
浏览 0提问于2013-03-03得票数 2
对本专栏进行更新后会发生什么？MongoDB是做什么的？在每次更新之后，保持该列排序的时间复杂度是多少？
浏览 0提问于2021-12-29得票数 -1
回答已采纳
2回答
你认为这个函数的时间复杂度是多少？我想是O(logN)，但是你能验证一下吗？如果不是，是否可以将其设为LogN？我正在尝试计算旋转数组上的移位量
int findRotationCount(int A[], int sizeOfArray) //O(logN)
{
int countOfShift = 0, i;
for (i = 0; i < sizeOfArray; ++i)
{
++countOfShift;
if (i+1 == sizeOfArray)
浏览 1提问于2013-02-11得票数 0
1回答
所以我想知道如果我们使用一个键，排序函数的时间复杂度是多少，我知道它通常是nlogn，但对于下面的情况是一样的吗？
a=[[(1, 4,),1], [(2, 4), 10], [(1, 3), 11], [(2, 3), 5], [(3, 4), 7]]
a=sorted(a, key = lambda x: x[1],reverse=True)
因此，这里我根据第二个元素对列表进行了排序，因此时间复杂度是保持不变，即nlogn，还是有所不同
浏览 0提问于2020-10-08得票数 0
1回答
我正在和Trie做一个关于去重复的研究。在trie中，存储算法的哈希值(例如-SHA1 1)和查找是通过波束搜索完成的(比如波束宽度n=2)。现在，我的问题是，波束搜索的时间和空间复杂度是多少，以及基于什么因素，我应该使我的启发式函数来选择节点。由于我是所有这些主题的基础学习者，请给出您的解决方案，以消除我的疑虑。
提前谢谢。
浏览 2提问于2016-02-02得票数 1
回答已采纳
我必须从数组中构造一个最大堆(在下面的代码中称为nums )，所以我使用了java.util.PriorityQueue。
我的代码如下所示：
PriorityQueue<Integer> pq = new PriorityQueue<>(nums.length, (a, b) -> b - a);
for (int i = 0; i < nums.length; i++) {
pq.offer(nums[i]);
}
我试图找出上述for循环的时间复杂度(大-O表示法)。
我理解PriorityQueue没有指定底层数据结构增长的细节。(在最坏的情
浏览 2提问于2019-02-03得票数 1
回答已采纳
以下是实际问题：
“如果插入排序是在基于引用的链接列表上执行的，那么时间复杂度是多少？”
我觉得应该是O(1)，对吧？因为您将检查节点，直到找到前面的节点，以及后面的节点应该是什么，设置指针，就可以了。因此，并不是每个节点都需要检查，因此不可能是O(n)。
浏览 1提问于2016-11-13得票数 0
回答已采纳
我正在尝试设计一种算法来查找数组中两个相同元素的索引。输入是一个数组，输出是两个索引i&j，使得arrayi=arrayj。时间复杂度必须为O(nlogn)。
这是我尝试过的
let i=0 to size_of_array{
let j=i+1 to size_of_array{
if array[j]=array[i]{
print(i, j)
}
}
}
嵌套循环是O(n^2)，但如果我尝试这样设计。时间复杂度是多少？
N是数组的大小，我的实现将运行O(n(n-1)+(n-2)+(n-3)....+1)次。它
浏览 1提问于2019-09-17得票数 0
2回答
给定n个完全相同的数字，那么合并排序的运行时间是多少？ 它是线性时间O(n)，还是最好的O(nlogn)
浏览 4提问于2021-04-02得票数 1
回答已采纳
我在推力中使用sort和unique by key函数。我只是想知道在推力中排序函数的步长复杂度是多少，唯一的按键排序函数的功和步长复杂度是什么。
根据我的知识，我认为排序的工作复杂度是O(NlogN)。但是我不知道unique_by_key操作是什么
浏览 1提问于2012-04-03得票数 1
3回答
假设我有一个文件，其中包含一组单词：
1)如果我选择一个哈希表来存储单词->计数，那么查找特定单词的出现次数的时间复杂度是多少？
2)如何按字母顺序返回这些单词？
如果我选择哈希表，我知道1)解析所有单词的时间复杂度为O(n)，获得特定单词计数的时间复杂度为O(1)。
我不知道如何对哈希表进行排序，以及时间复杂度是多少。有什么帮助吗？
浏览 2提问于2013-02-07得票数 2
Python中的xrange()、random.randint(1,100)和sort()函数的时间和空间复杂度是多少？
import random
a = [random.randint(1,100) for i in xrange(1000000)]
print a
a.sort()
print a
浏览 4提问于2015-06-06得票数 1
回答已采纳
3回答
我感兴趣的是未索引数据集上GroupBy操作的渐近复杂性(大O)。最著名的算法的复杂度是多少? SQL servers和LINQ正在使用的算法的复杂度是多少？
浏览 1提问于2011-02-04得票数 8
回答已采纳
我使用一个JavaScript对象作为字典，并希望使键不区分大小写.我使用Object.defineProperty()实现了以下功能：
Object.defineProperty(Object.prototype, "getKeyUpperCase", {
value: function(prop) {
for (var key in this) {
if (key.toUpperCase() === prop.toUpperCase()) {
return this[key];
浏览 3提问于2017-09-24得票数 1
回答已采纳
Collections#sort方法在Java中的时间复杂度是多少？使用哪种算法？
对于10^6的ArrayList，Collection#sort是一种好的排序方法吗？
浏览 1提问于2014-08-26得票数 9
回答已采纳
1回答
我遇到了一个数组排序算法，它看起来很好，但是它使用子数组递归。我听说制作一个子数组的时间复杂度是O(n)，这或多或少会阻止任何有效的排序使用子数组。
算法：
转一转。出于演示的目的，我们每次都将它称为数组中的最后一个数字。
将枢轴放在正确的位置。在这里，你会看到2和6，如果6大于2，就把它放在2之后。然后看1和2，如果它小于，就把它放在左边。如果两个数字相等，我选择将轴心放在左边。
取枢轴左侧和右侧的子数组，并在这些子数组上循环。
当子数组大小为1时停止。
一个有效的例子：
6 1 7 8 6 9 1 2 Pivot would be 2
1 1 2 6 6 7 8 9
浏览 0提问于2015-11-14得票数 1
对于一个图(V，E)，其中V是顶点的总数，E是边的总数，删除一条边的时间复杂度是多少？我认为这将是O(V)最坏的情况，因为任何顶点的最大边数都是V-1。但是我被告知时间复杂度是O(M)，其中M是顶点所具有的边数。哪一个是正确的？
浏览 0提问于2020-08-13得票数 0
2回答
考虑两个整数向量v1和v2，其中v1被排序，v2没有排序。使用find()在这两个向量中搜索元素的时间复杂度是多少？
浏览 3提问于2020-09-04得票数 1
回答已采纳
1回答
当我读到有关量子算法的文章时，我遇到了Deutsch-Jozsa算法，我看到如果我们想用非量子算法来解决这个问题，我们的算法将具有指数时间复杂度。现在我想知道Deutsch-Jozsa算法作为量子计算机上的量子算法的时间复杂度是多少？
浏览 1提问于2011-08-20得票数 1
我的shell排序实现的时间复杂度是多少？
void shellsort(int items[],int n)
{
int j=1;
int d = (pow(3.0,j)-1) / 2;
while(d < ceil(n/3))
{
for(int i=d;i<n;i++)
{
item tmp = items[i];
int k;
for(k = i; k >= d && items[k-d] > tmp;
浏览 2提问于2013-01-05得票数 2
1回答
下面算法的时间复杂度是O(log(n))，但我只是好奇for循环的时间复杂度是多少？
func TwoNumberSum(array[] int, target int)[] int {
sort.Ints(array)
left, right: = 0, len(array) - 1
for left < right && left >= 0 && right < len(array) {
if array[left] + array[right] == target {
ret
浏览 4提问于2022-08-17得票数 2
2回答
我是计算机科学的新手，刚开始接触伪代码，我有一些问题。这是我这学期的第三周，大部分时间都是自学。我有几个问题：
O(n^2)和O(n)算法的区别是什么？-类似地，O( n )和Ω(n^2)是什么？
到目前为止，我已经写了：
horner = 0;
for( i = n; i >= 0; i −− )
horner = x * horner + a[i];
但发现它是O(n)。如何对其进行转换？
运行时间是多少？-我知道第一行的赋值是1个操作
它在实际的，比如说C#算法中是什么样子的？
浏览 3提问于2015-01-03得票数 4
for i = 0 to size(arr)
for o = i + 1 to size(arr)
do stuff here
这个问题最糟糕的时间复杂度是多少？它不是N^2，因为第二个循环每i次循环减一。它不是N，它应该更大。N-1 + N-2 + N-3 + ... + N-N+1。
浏览 1提问于2013-01-14得票数 0
回答已采纳
2回答
我一直在试图找出这个问题的答案，但没有成功，也许你可以帮我找出一点:我们改变合并排序，这样当你已经对数组进行排序时，它就会停止并返回数组，而不会调用另外2个递归调用。例如，让我们在一个数组上运行算法，该数组中的每个数字都会出现在n/log(n)次，(这样数组中包含的日志(N)不同的数字)现在的运行时间复杂度是多少？
浏览 0提问于2019-04-16得票数 1
回答已采纳
5回答
想知道算法的时间复杂度
、、、
在我的工作中，我必须实现一个算法，具体的细节并不重要，但我无法清楚地回答这个特定算法的时间复杂性。
简而言之，它看起来就像这样：
for(let i = 0; i < 3; i++) {
for(let j = 0; j < n - 1; j++) {
for(let k = 0; k < 8; k++ {
// Do some stuff
}
}
}
这个算法的时间复杂度是多少？
一开始我以为可能是O(n^3)。但是我想的越多，我就越认为它实际上是0(n)。因为，尽管我们有3For循环，但是只有一个可以
浏览 7提问于2022-02-26得票数 1
2回答
我正在从事一个关于算法和数据结构类的项目。
如果我有一个二进制搜索树，其中每个节点都包含：
typedef struct Node {
char* name;
List* list;
struct Node *right;
struct Node *left;
} Node;
我想在这个列表中搜索一个确定的值，这个搜索的时间复杂度是多少？我知道列表中搜索的时间复杂度是O(n)，但我也想说明树中搜索的时间复杂性。列表没有排序，BST是按字母顺序排列的。
浏览 4提问于2017-03-18得票数 0
回答已采纳
1回答
我知道气泡排序具有平均时间复杂度O(n^2)。有人能解释如何计算这种复杂性吗？我通常只看到人们说这是平均的复杂性，但我不知道为什么。(换句话说，数字从1到n的随机排列的平均复杂度是多少)
浏览 5提问于2015-03-14得票数 1
3回答
我有一个列表列表，我正在使用以下内容对它们进行排序
data=sorted(data, key=itemgetter(0))
想知道这个python函数的运行时复杂度是多少？
浏览 4提问于2013-01-21得票数 63
回答已采纳
想知道半排序和半反向排序数组的平均运行时复杂度是多少。例如，数组: 0,7,2,5,4,3,6,1，每个偶数索引上的数字被排序，奇数索引上的数字被反向排序。运行时是O(n)还是O(n^2)？谢谢!
浏览 4提问于2022-05-14得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
