这个排序问题的时间复杂度是多少？

文章/答案/技术大牛

发布

2回答

用约简法确定解的时间复杂性

time-complexity、mergesort、polynomials、selection-sort、reduction

假设您找到了A问题的解决方案，并试图了解其复杂性。您可以通过调用您的A子例程共计n^2次并执行一定数量的额外工作来解决B问题。我对第一个问题的回答是n

浏览 2提问于2020-12-20得票数 0

回答已采纳

2回答

多个函数的大O表示法

algorithm、complexity-theory、time-complexity

当一个人使用多个函数时，我有一个关于大O符号的问题。假设我想找出以下伪代码的时间复杂度是多少：for i = 1 to n{ change value ofarray[i]我知道使用堆排序是O(n log(n))。由于检索和更改数组中的数据的复杂度为O(1)，因此循环的复杂度为O

浏览 0提问于2011-02-08得票数 2

回答已采纳

1回答

Gallop搜索时间复杂度？

time-complexity

用于在排序列表中搜索元素。从索引0开始获取元素，然后从索引1、2、4、8、16开始，直到超出目标，然后在刚刚找到的范围内再次搜索。这个问题的时间复杂度是多少？对我来说，这似乎是某种对数时间复杂度，但我不知道是什么。

浏览 7提问于2011-03-11得票数 6

回答已采纳

1回答

sorting、time-complexity、complexity-theory、space-complexity

问题被赋予了一个大小为n的数组，值的范围从1到100。创建一个排序算法，并讨论它的时间、空间和最优性。我对渐近分析没有一个像样的理解，也不确定如何回答这个问题。

浏览 14提问于2020-01-09得票数 0

回答已采纳

1回答

K-移位数组插入排序的时间复杂度

java、algorithm、sorting、insertion-sort

这个问题是在我的算法课程作业中提出的。我对这个问题做了很多研究，但在网上找不到解决办法。如何确定这种移位数组插入排序的<

浏览 9提问于2022-11-23得票数 0

2回答

如果所有的输入数字都相等，那么快速排序需要多少次比较

quicksort

我有一个由N个相同的数字组成的数组，我正在对它应用快速排序。在这种情况下，排序的时间复杂度是多少。我环顾了一下这个问题，但没有得到确切的解释。

浏览 0提问于2012-09-19得票数 0

3回答

一个文件中单词出现的次数-复杂度？

algorithm、sorting、hashtable

假设我有一个文件，其中包含一组单词：2)如何按字母顺序返回这些单词？如果我选择哈希表，我知道1)解析所有单词的时间复杂度为O(n)，获得特定单词计数的时间复杂度为O(1)。我不知道如何对哈希表进行排序，以及时间复杂度是多少。有什

浏览 2提问于2013-02-07得票数 2

1回答

位排序的空间复杂度是多少？

arrays、sorting、time-complexity、space、space-complexity

位排序的空间复杂度是多少？根据它的最佳和平均情况，它是O(n)。我想知道它的空间复杂性是什么IEEE研究主要集中在时间复杂度方面。谢谢!

浏览 4提问于2019-11-14得票数 0

回答已采纳

5回答

当所有元素都相同时，快速排序的复杂性？

c、algorithm、complexity-theory

我有一个由N个相同的数字组成的数组，我正在对它应用快速排序。在这种情况下，排序的时间复杂度是多少。任何帮助都将不胜感激。

浏览 3提问于2011-02-26得票数 21

回答已采纳

2回答

特殊条件下合并排序的时间复杂度

algorithm

如果我将合并排序应用于已经排序的数组，那么时间复杂度是多少？

浏览 0提问于2019-05-31得票数 1

回答已采纳

4回答

从列表中删除项-算法时间复杂度

algorithm、big-o

问题由两个排序的列表组成，没有大小n和m的重复。第一个列表包含应该从第二个列表中删除的字符串。对于这个</e

浏览 1提问于2012-06-28得票数 0

回答已采纳

1回答

在排序链接列表中插入节点的时间复杂性

java、algorithm、linked-list、time-complexity、sortedlist

在Java中将节点插入排序链接列表的时间复杂度是多少？是否有一个复杂度小于O(n)的算法？

浏览 2提问于2017-04-17得票数 0

回答已采纳

1回答

基排序(包括重复键)的时间复杂性

data-structures

假设我们有一个数组，在[1,n^6]的范围内包含n个不同的整数，我们希望通过基排序对它进行排序，它使用了一个具有\theta f(n)时间复杂度的辅助算法。我知道基排序的时间复杂度是theta(n^6f(n))，但是如果我们有一些重复的键，那么时间复杂度是多少？我们能猜不猜？如果有人能帮我，我会很感激的。

浏览 3提问于2022-06-17得票数 0

3回答

使用链表和数组的堆排序实现

algorithm、sorting、heap

堆排序可以使用链表和数组来实现。使用数组和链表构建堆的时间复杂度是O(nlogn)吗？删除的时间复杂度是多少？

浏览 2提问于2013-01-29得票数 0

1回答

Map.prototype.keys()的时间复杂度是多少？

javascript、dictionary、data-structures、ecmascript-6、time-complexity

我试图在我的一个函数中计算这条特定行的时间复杂度：这一行应该返回映射(cache)键的排序数组。我知道Array.prototype.sort()具有O(n log )时间复杂度。Map.prototype.keys()的时间复杂度是多少？

浏览 5提问于2022-02-06得票数 0

回答已采纳

1回答

使用二进制searcg计算“计算排序数组中出现的次数”的空间复杂度

arrays、sorting、time-complexity、binary-search、space-complexity

我们知道，使用二进制搜索1,2，我们可以在O(LogN)时间内计算排序数组中出现的次数。这个解决方案的空间复杂度是多少？

浏览 1提问于2014-11-07得票数 0

2回答

选择排序算法的标准是什么？

c++、data-structures

我正在阅读排序方法，包括冒泡排序、选择排序、合并排序、堆排序、桶排序等。它们还包含时间复杂性，帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。时间复杂度是决定排序方法的参数之一。但是，我们是否有另一个参数来选择排序方法？只是为了更好的</em

浏览 1提问于2012-03-21得票数 12

回答已采纳

1回答

使用双链接列表的插入排序的复杂性？

sorting、linked-list、complexity-theory、insertion-sort

插入排序要求在通过数组实现时，通过移动已排序列表的元素，按排序顺序插入元素。如果我们不使用数组，而是使用双链接列表，那么时间复杂度是多少？时间复杂度为O(n^2)？为什么？

浏览 4提问于2012-04-05得票数 0

回答已采纳

2回答

当比较函数不是O(1)时，排序alg的时间复杂度是多少？

time-complexity

据我所知，当比较函数为O(1)时，有效的排序算法的alg时间复杂度为O(N*log(N))。如果比较函数不是O(1) (即O(M))，时间复杂度是多少？

浏览 10提问于2017-08-08得票数 0

回答已采纳

3回答

以最小时间复杂度在java中进行排序

java、algorithm、sorting

我刚开始使用java，我必须对10^6的数组进行排序。sort method的时间复杂度是多少，这在java中是可用的。应该使用哪种排序算法？

浏览 1提问于2014-08-18得票数 2

回答已采纳

点击加载更多

用约简法确定解的时间复杂性

多个函数的大O表示法

Gallop搜索时间复杂度？