假设我有一个长度为n的数组，我使用带有time nlogn的排序算法对它进行了排序。得到这个排序后的数组后，我遍历它以查找任何具有线性时间的重复元素。我的理解是，由于操作是分开进行的，所以应该是time O(nlogn) + O(n)而不是O(nlogn+n)。如果是这样的话，nlogn是否会取代线性时间复杂度，使最终的时间复杂度为O(nlogn)
浏览 186提问于2018-09-13得票数 0
1回答
按递增顺序排列以下增长率 O(n3)，O(1)，O(n2)，O(nlogn)，O(n2logn)，Ω(nlogn)，Θ(Nlogn)，Θ(n0.5)
浏览 17提问于2020-03-23得票数 0
回答已采纳
如果Big oh代表最坏的情况，为什么要用它来表示算法的平均和最佳情况，比如快速排序时间复杂度average is O(nlogn) best is O(nlogn)而不是Omega(nlogn) worst
浏览 0提问于2017-02-10得票数 1
3回答
这需要O(nlogn) + O(nlogn) + O(n)
或者，您可以将第一个数组中的每个元素与第二个数组中的每个元素进行比较，得到的运行时复杂度为O(n^2)。
浏览 3提问于2011-04-27得票数 0
回答已采纳
例如，如果一个算法在O(nlogn) + O(n)或O(nlogn + n)中运行(我很困惑)，我可以说这是一个O(nlogn)算法吗？
真相是什么？
浏览 3提问于2015-04-25得票数 2
回答已采纳
=Θ(nlogn)和log(n^n)=nlogn=Θ(nlogn)。我猜日志是一个增量函数，所以它不应该改变关系。这是怎么发生的？
浏览 9提问于2022-09-27得票数 1
回答已采纳
1回答
我想知道我是否有一个算法，它有两个部分，已知运行时为theta(nlogn)和O(n)。所以总的运行时间是theta(nlogn) + O(n) 据我所知，如果两个BigOh符号的和或theta符号的和，我们总是使用每个符号的最大值。然而在这种情况下，由于部分O(n)的最差运行时间无论如何都小于部分theta(nlogn)，我可以假设此算法的运行时间是theta(nlogn)吗？ 谢谢!
浏览 25提问于2021-04-12得票数 1
2回答
各位，假设我有一个名为sortAndPrint(int[] array)的方法。在这个方法中，我有一个算法，它使用快速排序算法对array进行排序，然后打印array的所有元素。我的问题是，排序和打印这两个操作的总时间复杂度是O(n)还是O(n + logN)？提前感谢！ //Use Quicksort alrogithm to sort the array first ...........
//Print all of the elements of the
浏览 0提问于2016-01-11得票数 2
在材料中，O(NlogN)被描述为Doubled plus an amount proportional to N。但我认为那应该是O(N + logN)，而不是O(NlogN) (我以为O(NlogN)是Double times logN)。
浏览 0提问于2018-09-18得票数 4
回答已采纳
2回答
我正在写一个家庭作业问题，要求我比较nlogn和下面的重复情况。正如nlogn是低的、上的还是紧的，受下面的时间复杂性的限制。| 5 n = 1我认为2T(n/2) +n可降至nlogn，但我不太清楚如何解决这种递推关系。
谢谢你的帮助。
浏览 0提问于2017-02-01得票数 0
回答已采纳
2回答
但是，假设一个算法需要(nlogn + n)时间，那么为什么在这种情况下我们忽略'n‘。大的欧出来是O(nlogn)。
大欧必须是算法所需时间的上限。那么，它不应该是(nlogn + n)，即使是非常高的n值？
浏览 0提问于2019-01-18得票数 0
回答已采纳
o(nlogn) + O(n)是什么？f1(n) = o(nlogn)是指对于每个常数c，都有一个n0，使得0 <= f1(n) < cnlogn。所以，我所能得到的就是，有一些常数c1，对于n> max(n0，n1)，0 <= f1(n) + f2(n) <= c1(nlogn)。
浏览 3提问于2015-04-26得票数 1
回答已采纳
嗨，我正在研究算法，我得到了一个关于get O(nlogn)的问题，而不使用主定理。谢谢
浏览 1提问于2012-04-26得票数 6
回答已采纳
arr.sort((a, b) => a - b).map(num => num ** 2); 以下操作的大O是什么？ 据我所知，JS中嵌入的sort函数的Big O是O(Nlog(N))，map的Big O是O(N)，因此Big O是O(Nlog(N))
浏览 16提问于2021-10-28得票数 2
回答已采纳
1回答
例4.10：理由：5n^2 + 3nlogn + 2n + 5 <= (5+3+2+5)n^2 = cn^2 , for c=15例4.11：理由：20n^3 + 10nlogn + 5 <= 35n^3 , for n greater than or equal
浏览 2提问于2015-05-22得票数 2
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号