2回答
请问使用O( arr2 (N))比较的排序方法是什么(例如:按排序顺序将未排序的arr1中的项排列到已排序的log(N)中)？
浏览 28提问于2020-10-13得票数 0
研究大O表示法，我理解O(log n)作为二进制搜索和O(n log n)的快速排序的概念。
有人能把运行时与这两者之间的主要区别放在外行人的术语中吗？为什么是这样的呢？
浏览 4提问于2017-02-14得票数 23
回答已采纳
在解决代码的复杂性时，我发现它是O(log(n!))。我知道这可以证明等于O(n*log(n))。但是，有人能说出这个证据哪里出错了吗？定理：
证明
O(log(n!))= O(log(n<
浏览 3提问于2021-07-27得票数 2
回答已采纳
6回答
对于算法分析中遇到的大多数复杂性，我们通常只有一个词：
我们遇到具有O(n log n)复杂性的算法具有一定的规律性
浏览 3提问于2010-04-14得票数 25
回答已采纳
互联网有大量的资源解释大O的日志阶乘函数(如、)，即O(n log(n))。
我不明白为什么log()有O(log(n))，至少没有O(n)。从下面的递归代码中，log_factorial本质上被称为n times (这意味着log()被称为n times)，所以如果
浏览 0提问于2018-03-05得票数 0
我想知道，n的指数必须低到比n*log(n) (换句话说，n^c )更不复杂吗？对于n * log(n, 2)来说，n^c算法中的c必须有多低才能比n log n算法低)。
浏览 1提问于2018-02-13得票数 1
通过考虑n!=O(n^n)的n!=n*(n-1)*...*2*1和n^n=n*n*n*n...*n，可以证明n^n=n*n*n*n...*n的存在。然而，log(n!)=Θ(nlogn)
浏览 9提问于2022-09-27得票数 1
回答已采纳
2回答
假设我们需要迭代包含N个元素的向量，并删除重复项。所以，我们可能会使用一个集合，对吗？(让我们使用一个C++集，它是一个树)
O(N)迭代每个元素的开销-然后插入到集合数据结构中。我的问题是，我们插入N次，这个算法是O(N N)还是简单的O(N)？我在和一位教授讨论这个问题，我不太确定。Leetcode/SO/online社区似乎忽略了数据结构成本，但从学术角度来看，N插入到具有log<
浏览 0提问于2018-03-23得票数 2
我知道以下代码的复杂度为O(log(n))：{ n/=2;我知道在这里，n在每次迭代中被一分为二，这意味着如果n是1000，那么它将需要这是如何导致O(log(n))的？
对于这个简单的问题，我真的很抱歉，我真的尽力在我问之前得到它。
浏览 18提问于2011-03-22得票数 2
回答已采纳
2回答
假设有一种排序算法，除了常规比较之外，还允许进行超级比较:超级比较从最小到最大，接受三个元素，并输出这些元素。因为不像常规的比较只有两个可能的结果，一个超级比较将有3！可能的结果，我认为应该是log3(n!)。
我不确定，有什么想法吗？
浏览 1提问于2013-02-04得票数 1
回答已采纳
例如，假设n=log或2^123，然后O( Integer.MAX_VALUE (N))= 32和123，这样就是一个小整数。不是O(1)吗？
有什么不同？我认为，原因是O(1)是常数，而O(log(n))不是。还有其他想法吗？
浏览 2提问于2010-12-20得票数 4
回答已采纳
2回答
我对来自binarySearch的的性能分析感到困惑如果指定的列表没有实现RandomAccess接口并且很大，则该方法将执行基于迭代器的二进制搜索，执行O(n)链接遍历和O(log )元素比较我不知道如何解释这个O(n) + O(log n)。那么这
浏览 2提问于2012-01-24得票数 11
回答已采纳
2回答
我对加法和大O表示法感到困惑。它是否认为O(E * log V) + O(V) = O(E * log V)
谢谢你所有的答案！我假设这种复杂性在连通图上，在不连通的图上，我的算法在O
浏览 5提问于2017-04-25得票数 1
回答已采纳
这是我关于数据结构的第一门课，每一堂课/助教课，我们都会谈论O(log(n))。这可能是一个愚蠢的问题，但如果有人能给我解释一下这到底是什么意思，我将不胜感激!？
浏览 0提问于2012-04-29得票数 75
回答已采纳
1回答
C++排序向量时间复杂度
、、、、
假设我有一个有N个向量的vector<vector<int>> L，所有向量的ints的总和最多是M。标准的C++排序sort(L.begin(), L.end())最紧的时间复杂度是多少？vector<int>比较函数最多具有运行时O(M)，因此一个明显的界是O(NM )。但是，如果我们实现标准的合并，我们可以看到在每一个O(log )级别上最多进行O(M)整数比较，所以运行时是
浏览 5提问于2017-01-12得票数 0
或者有什么方法可以调整比较器(我认为remove()和insert()使用相同的方法)？谢谢。
我希望remove()是O(log )，add()也是O(log )。PriorityQueue是一种方法，但是它的remove()方法需要O(n)。如果可能的话，我该如何调整呢？
浏览 2提问于2012-10-19得票数 0
例如，使用O(n*log(n)*log(n))调用来交换元素。如果我们的目标是保持元素的原始顺序，为什么不直接对所有元素进行编号(O(n))，然后使用原始索引执行不稳定排序(O(n*log(n)))来解决比较相等的实例。
这看起来更快。即O(n) + O(n*log<
浏览 3提问于2019-10-23得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
