此方法的时间复杂度(大O)
时间复杂度是衡量算法性能的指标，表示算法执行所需时间与问题规模之间的关系。它通常用大O表示法来表示。
大O表示法是一种用来描述算法时间复杂度的数学符号。它表示算法的最坏情况下的执行时间与问题规模之间的关系。在大O表示法中，常见的时间复杂度有以下几种：
- O(1)：常数时间复杂度。表示算法的执行时间不随问题规模的增加而增加，即算法的执行时间是固定的。这种算法的执行效率非常高。
- O(log n)：对数时间复杂度。表示算法的执行时间随问题规模的增加而增加，但增长速度很慢。常见的具有对数时间复杂度的算法有二分查找算法。
- O(n)：线性时间复杂度。表示算法的执行时间与问题规模成线性关系，即随着问题规模的增加，算法的执行时间也相应增加。常见的具有线性时间复杂度的算法有顺序查找算法、简单排序算法等。
- O(n^2)：平方时间复杂度。表示算法的执行时间与问题规模的平方成正比，即随着问题规模的增加，算法的执行时间呈平方级增长。常见的具有平方时间复杂度的算法有冒泡排序算法、插入排序算法等。
- O(2^n)：指数时间复杂度。表示算法的执行时间随问题规模呈指数级增长，即随着问题规模的增加，算法的执行时间呈指数级增长。常见的具有指数时间复杂度的算法有穷举法、回溯法等。
- O(n!)：阶乘时间复杂度。表示算法的执行时间随问题规模呈阶乘级增长，即随着问题规模的增加，算法的执行时间呈阶乘级增长。常见的具有阶乘时间复杂度的算法有全排列算法等。
根据问题的具体情况，选择合适的算法和数据结构可以有效降低时间复杂度，提高算法的执行效率。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云函数（云原生）：https://cloud.tencent.com/product/scf
- 腾讯云数据库（数据库）：https://cloud.tencent.com/product/cdb
- 腾讯云服务器（服务器运维）：https://cloud.tencent.com/product/cvm
- 腾讯云CDN（网络通信）：https://cloud.tencent.com/product/cdn
- 腾讯云安全产品（网络安全）：https://cloud.tencent.com/solution/security
- 腾讯云音视频处理（音视频、多媒体处理）：https://cloud.tencent.com/product/mps
- 腾讯云人工智能（人工智能）：https://cloud.tencent.com/product/ai
- 腾讯云物联网（物联网）：https://cloud.tencent.com/product/iotexplorer
- 腾讯云移动开发（移动开发）：https://cloud.tencent.com/product/mobdev
- 腾讯云对象存储（存储）：https://cloud.tencent.com/product/cos
- 腾讯云区块链（区块链）：https://cloud.tencent.com/product/baas
- 腾讯云虚拟专用网络（VPC）：https://cloud.tencent.com/product/vpc
- 腾讯云容器服务（容器）：https://cloud.tencent.com/product/ccs
- 腾讯云弹性MapReduce（大数据）：https://cloud.tencent.com/product/emr
相关·内容
2回答
例如，如果我在我的方法中有两个参数M和N，并且时间复杂度被证明是O(M+N)，为什么人们说O(M+N)而不是O(N)，O(N)是O(2N)的简化形式？什么时候我们应该在大O符号中使用多个变量？这背后有什么道理吗？传递给参数的不同变量将如何影响增长率，为什么不将它们组合成一个大O变量？我想不出哪一个实例中传入的不同变量参数会影响运行时。我刚开始接触数据结构和算法，所以我想知道。
浏览 1提问于2020-07-02得票数 1
1回答
如果一个算法最坏的运行时间是6n^4 + 2，其最佳运行时间是67+ 6n^3，那么最合适的渐近表示法是什么？
我在试着学习大O符号。
是Θ(n^2)吗？
浏览 1提问于2022-02-02得票数 -1
回答已采纳
如何使用数学或大O表示法计算数据代数中使用的代数操作的时间复杂度。我将用书中的例子来解释我的问题。考虑一下书中给出的例子。B
在上面的例子中，我想计算转置和合成操作的时间复杂度。
如果可能的话，我还想找出其他代数数据操作的时间复杂度。如果你需要更多的解释，请告诉我。
@wesholler我编辑了我的问题以理解您的解释。下面是一个真实的例子，假设我们想要计算下面使用的操作的时间复杂度。
假设我有如下的数据操作代数
你能描述一下我们如何计算上面例子中的时间复杂度吗？最好是在大O区？
谢谢
浏览 0提问于2015-10-06得票数 0
3回答
对于下面的伪码，最糟糕的时间复杂度大O表示法是什么？(假设函数调用是O(1))，我对大O表示法非常陌生，所以我不确定答案，但我认为O(log(n))是因为while循环参数每次乘以2，还是仅仅是O(loglog(n))？还是我在这两方面都错了？任何输入/帮助都是值得赞赏的，我正试图掌握最糟糕的时间复杂度的大O表示法的概念，我刚刚开始学习。谢谢!
i ← 1
while(i<n)
doSomething(...)
i ← i * 2
done
浏览 4提问于2016-02-01得票数 2
回答已采纳
2回答
复杂性..大O
、、
我必须确定以下函数的时间复杂度(大O)：
void BET::makeEmpty(BinaryNode* &n)
{
if(n != NULL)
{
makeEmpty(n->left);
makeEmpty(n->right);
delete n;
}
n = NULL;
}
我熟悉简单函数(循环、嵌套循环等)的时间复杂性，但我不确定如何确定递归函数的大O。
谢谢!
浏览 1提问于2014-03-30得票数 1
1回答
前面的SO post描述了使用.NET Intersect()方法：
将该方法的大复杂度描述为o(m+n)。这就是时间和空间的巨大复杂性吗？
另外，我在其他地方读到，n应该在m之前用大o表示法，所以上面的复杂性应该写成o(n+m)。N在m之前是适当的序列，还是这些变量的序列与大o符号无关(非常重要)？
浏览 0提问于2016-06-22得票数 2
1回答
static void coin(int[] d, int amount) {
int num_coin;
for (int i = d.length - 1; i >= 0; i--) {
num_coin = amount / d[i];
System.out.println("You should give " + num_coin + " coins of denomination " + d[i]);
amount = amount % d[
浏览 4提问于2019-06-27得票数 0
回答已采纳
一位同事向我提到，SQL Server不像MySQL/PHP那样适用于Big O。
任何占用CPU时间的东西都有一个大O...
我是不是误解了什么？我的意思是，如果运行查询，总会有一个大O？SQL Server如何例外或不同？
浏览 2提问于2013-04-30得票数 0
回答已采纳
1回答
我对big-o还很陌生，我想弄清楚这一小段代码的大o运行时间是多少。我知道通常情况下，如果有，但是整个数组的事情会改变什么吗？我很困惑，所以任何一点的输入都是很好的。提前感谢！
public apple(int n)
{
int n = 0;
int apple = 0;
a = apple + n;
}
浏览 0提问于2017-09-07得票数 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回答
对于一个算法的平均时间复杂度，您使用了什么符号？在我看来，正确的方法是使用大θ来引用一组结果(即使特定的尝试可能不同)。例如，平均数组搜索将是n+1(Θ)/2。
是这样的吗？
对平均搜索时间的解释是/2:在n个第一个整数的访问时间和为n(n+1)/2的情况下，大量随机访问数组的平均时间为(n (n+1)/2 )/n =(n+1)/2，在这种情况下，我认为Θ(n+1)/2将是平均访问时间。这(对我来说)很有意义，但由于我对渐近符号(以及一般的编程)还不熟悉，我想知道这是否是一种常见的做法。
我之所以问这个问题，是因为我很困惑地发现，在像http://bigocheatsheet.com这样的页面
浏览 0提问于2013-05-11得票数 1
回答已采纳
1回答
给出了一个n个整数的未排序数组，您希望找到数组中是否有任何重复项(即任何整数出现不止一次)。
该算法基于大小为n个整数的未排序数组。使用嵌套循环来查找重复项，其复杂度为:O (N^2)
如果我们限制输入数据以实现一些最好的情况场景，那么如何限制输入数据以实现更好的大O复杂度？描述一种处理此有限数据的算法，以查找是否存在任何重复数据。什么是大O复杂性？
这些问题提出以下问题：
如何限制数据的一种方法。
这将如何改变您查找重复项的算法，以及更好的大O复杂度是什么。
我想出的答案是：
如果我们将数据限制在5 (n = 5)的数组大小上，我们可以将复杂度降低到O(N)。
如果数组是排序
浏览 1提问于2014-03-15得票数 0
2回答
理解渐近表示法的困难
、、、
据我所知和研究，
大-欧表示法描述了算法时间复杂度的最坏情况。
大Omega表示法描述了算法时间复杂度的最佳情况.
大- Theta表示法描述了算法时间复杂度的平均情况.
然而，最近几天，我看到了一场讨论，有些人说
最坏的情况是“可原谅”的误解。最好的Θ显然是错误的。最好的Ω也是可以原谅的。但他们仍然存在误解。
大-O表示法可以表示任何复杂性。实际上，它可以描述任何函数的渐近行为。
我还记得在我的大学课程中学到了前一个。我还是个学生，如果我错误地认识他们，请你解释一下好吗？
浏览 2提问于2018-08-25得票数 0
8回答
问题
嗨，我试着理解大O符号的复杂性顺序是什么。我读过很多文章，至今还没有找到任何解释“复杂性顺序”的东西，甚至在这里对大O的有用描述也是如此。
我对大O的了解
我已经明白的部分。关于Big表示法，我们用输入大小n的增长来度量算法的时间和空间复杂度。我还了解到某些排序方法对大O有最好的、最坏的和平均的场景，例如O(n)、O(n^2)等，n是输入大小(待排序的元素数)。
任何简单的定义或例子都将不胜感激。
浏览 4提问于2013-12-19得票数 5
回答已采纳
1回答
是否有可能用大O符号编写一个程序来确定算法最坏的运行时间？例如，它能够确定对数组中的每个元素进行迭代的单个for循环的时间复杂度为O(n)，其中n是数组的大小？
浏览 5提问于2022-05-26得票数 0
4回答
快速排序时间复杂度
、、、、
我最近读到了关于时间复杂性的文章，我发现快速排序的平均时间复杂度为O(nlog(n))。
问题1:我不明白的是，日志(N)是如何在时间复杂性方程中出现的？
问题2:为什么我们总是使用大O表示法来寻找算法的时间复杂性？我们为什么不用其他符号呢？
浏览 7提问于2012-08-15得票数 1
回答已采纳
1回答
同时循环的时间复杂度
、、、、
我一点也不确定我是否理解时间复杂性的计算。我被赋予了这些循环，这是我的计算。然而，我一点也不确定关于这里的大O应该说些什么。
循环1：
lst = []
i=1
while i<n:
lst = list(range(i))
i *= 2
我假设每个操作都需要O(1)时间。在此循环中，第1行和第2行各执行1次。while循环的第一行有3个操作-范围、列表和将该值赋值给lst。因为我们在处理range，所以我假设它运行n+1时间。
循环的最后一行有两个操作:乘2和将该值赋值给i，它
浏览 2提问于2013-11-23得票数 3
可能重复：
很多时候，当讨论算法的时间复杂性时，也会考虑到内存问题。我想知道大-O(1)，大-O(N)，大-O(n*n)记忆的含义是什么？
它和时间的复杂性有什么关系？
浏览 9提问于2011-11-22得票数 30
回答已采纳
1回答
我想知道Char.IsLetter()函数的大O表示法。
private bool Helper(char c)
{
return char.IsLetter(c);
}
我认为它具有运行时复杂度O(1)。这是正确的吗？如何为内置函数验证此属性？
浏览 5提问于2022-12-03得票数 0
回答已采纳
2回答
这是我的第一篇帖子，所以我很抱歉，如果我能做更好的事情，请告诉他;)
我目前正在练习算法和数据结构，我们需要计算时间和空间复杂性。由于某些原因，我发现这很难，如果我走错了方向或完全走错了路，我就无法得到任何确认/指导。所以我想在这里试一试。
我要解决的第一个方法是：
static void f1(int n) {
for (int i = 0; i < n; i++) {
for (int j = i; j < i * i; j++) {
for (int k = 2; k < j; k++) {
System.out.println(
浏览 0提问于2020-11-04得票数 0
回答已采纳
假设我们有以下功能：
def modulo(a, b):
"""Take numbers a and b and compute a % b."""
if b <= 0:
return None
div = int(a / b)
return a - div*b
def power(a, b):
"""Take number a and non-negative integer b.
Compute a**b."""
i
浏览 2提问于2020-11-29得票数 0
回答已采纳
2回答
线性回归的时间复杂度是多少？
、、、、
我的工作是线性回归，我想知道时间复杂性的大-O表示法。没有优化算法(如梯度下降)的线性回归的代价函数需要在权重组合的迭代中计算(作为蛮力方法)。这使得计算时间取决于权重的数量，并且明显地取决于训练数据的数量。
如果$n$是训练数据的数量，则$W$是权重的数量，而权重空间的每个分辨率都被设置为$m$，这意味着每个权重将迭代可能值的$m$数。那么这个线性回归的时间复杂度是
$O(m^Wn)$
这是正确的吗？
浏览 0提问于2018-07-20得票数 10
2回答
我正在学习Big-O，虽然我开始理解一些东西，但我仍然不能正确地衡量算法的Big-O。我有一个代码：
int n = 10;
int count = 0;
int k = 0;
for (int i = 1; i < n; i++)
{
for (int p = 200; p > 2*i; p--)
{
int j = i;
while (j < n)
{
do
{
count++;
k = count * j;
} while (k > j);
浏览 1提问于2018-06-28得票数 0
1回答
根据的说法，如果所有的点都已经排序，那么安德鲁的算法将在线性时间内运行。我们将以排序点为例。
然而，在伪代码中，它说：
for i = 1, 2, ..., n:
while L contains at least two points and the sequence of last two points
of L and the point P[i] does not make a counter-clockwise turn:
remove the last point from L
append P[i] to L
现在，我们可以看到一个for循环和一个嵌套在f
浏览 1提问于2015-06-09得票数 2
回答已采纳
2回答
循环的大O分析
、、、
我必须分析这个循环和其他循环，并使用Big-O表示法确定它的运行时间。
for ( int i = 0; i < n; i += 4 )
for ( int j = 0; j < n; j++ )
for ( int k = 1; k < j*j; k *= 2 )`
这是我到目前为止所知道的：
for ( int i = 0; i < n; i += 4 ) = n
for ( int j = 0; j < n; j++ ) = n
for ( int k = 1; k < j*j; k *= 2 ) = log^2 n
现在我
浏览 22提问于2015-08-25得票数 17
回答已采纳
对于大的O复杂度来说非常新，我想知道一个算法，如果你有一个给定的数组，并且初始化一个索引数量与n个时间相同的辅助数组，还是假设这是O(1)，还是什么都没有？
浏览 1提问于2017-03-14得票数 0
回答已采纳
1回答
for(i: 1 to n^2)
x = x + 1;
return x + 1;
N是输入的数量。我知道最坏(也是最好)的运行时间是n^2 + 1。因此，它将是O(n^2)。但是，我如何确定它是否是一个紧凑的大O表达式？我们如何找到紧凑的大O表达式？那是什么？
浏览 1提问于2015-08-31得票数 0
1回答
我已经编写了这段代码，它可以完成我想要的工作。我想要做的是找出代码的大O符号。所以我想学习如何计算时间复杂度，并最终得到一个大的O符号结果。用外行的话说是怎么做的？ ""“ def treetocode(hTree):
code = dict()
def getCode(hNode, currentcode=""):
if (hNode == None): return
if (hNode.left == None and hNode.right == None):
code
浏览 22提问于2020-06-24得票数 0
我刚开始学习Big表示法，我试着理解不同函数的大O，看看哪一个更好。
对于下面的代码，我很难计算的时间和空间复杂度。
function findCommonElem(arr1, arr2) {
let result = arr1.filter(x => arr2.includes(x));
console.log(result);
}
findCommonElem(arr1, arr2);
据我所知，像filter()这样的常用数组方法通常有很大的O(n) O，因此在本例中，根据每个数组的长度，它将是O(m+n)。不过，我可能大错特错。
有人能解释一下吗？非常感谢！
额外
浏览 5提问于2020-09-28得票数 2
回答已采纳
考虑到无碰撞的Hashtable。
如果我有这段代码
for(int i=0;i<jewels.length();i++) #step 1
jewelSet.add(jewels.charAt(i)); #step 2
第一步大O是O(n)。好吧，那没问题
步骤2没有循环的单独的大O是大(1)，这是正确的.
我的问题..。循环中的步骤2将导致O(1) *n。意思是..。O(n)
所以这整个代码张贴的大O将是O(2n) = O(n) ..is，对不对？
我是说..。什么时候
Loop :
O(1)
经过多次循环..。O(1)总金额将不再是O(1)。它将是n*
浏览 3提问于2021-09-03得票数 0
回答已采纳
2回答
Python算法与大O
、、、
当涉及到使用Python的算法设计时，我试图对时间复杂性进行思考。
我的任务是编写一个满足以下要求的函数：
必须是线性O(n)时间
必须从随机数列表中返回第n个最小数。
我在网上找到了以下例子：
def nsmallest(numbers, nth):
result = []
for i in range(nth):
result.append(min(numbers))
numbers.remove(min(numbers))
return result
据我所知，大O是一种近似，在分析它的时间复杂性时，只考虑函数的主要部分。
所以我的问题是：
在循环中调用m
浏览 3提问于2021-07-08得票数 0
回答已采纳
如果有不同时间复杂度的算法可供选择，那么选择“更糟”的大O(比如选择O(n)而不是O(log n) )会更有价值。
浏览 0提问于2019-02-06得票数 1
我很难理解大O和大Theta到底是什么意思。有人能解释一下它的意思吗？
假设n是常数，那么在最坏的情况下，O(1)的时间复杂度是for循环吗？
此外，由于insertionSort具有O(n^2)的复杂性，算法的最坏运行时间是否低于O(n^2)？如果没有，在最坏的情况下，以下算法的时间复杂度是多少？
void fnA(int[] array)
{
ArrayList a2 = new ArrayList<Integer>(array.length);
for (int i=0; i<n; i++) {
a2.add(array[i]);
浏览 3提问于2016-02-16得票数 0
回答已采纳
2回答
我想学习大o，我希望有人能帮助我计数运算符的方法，告诉我这个方法的时间复杂性是什么，并教我如何计算。我试着在Youtube上学习，但我有点困惑。
static void SelectionSort(int[] data)
{
int temp, min;
for (int i = 0; i < data.Length - 1 ; i++)
{
min = i;
for (int j = 0; j < data.Length; j++)
{
浏览 2提问于2022-04-13得票数 0
回答已采纳
2回答
我需要帮助的问题是：
for (int i = 0; i < n*n; i++)
for (int j = 0; j < n*n; j++)
if (i == j)
for(int k = 0; k < n; k++)
sum++;
我理解i和j循环是如何O(n^4)的。但是，从if语句开始，我不知道剩余代码片段的大O是什么。如果我在课堂上正确地复制了答案，O(n^4)就是整个代码片段的运行时间。因此，从if开始的运行时间似乎可以忽略不计。尽管如此，我仍然想了解它是什么，以及为什么我认为答案是O(
浏览 0提问于2018-04-29得票数 1
回答已采纳
2回答
算法运行时间分析
、、、
大的运行时间是什么？我对while循环运行时感到很困惑。我知道这两个循环的运行时间都是O(n)。
cin >> n >> min >> max;
for(int i = min; i < n; i++) {
for(int j = 1; j < max; j++) {
total = 1;
while(total < n) {
total = total *2;
}
}
}
浏览 2提问于2015-10-23得票数 3
回答已采纳
1回答
我有一个n书籍的列表，例如，books = ["1984", "Harry Potter", "Hamlet"]。
另外，我有一个列表列表，其中每个内部列表都代表一个已经读过一些书(可能是全部或根本没有)的人，可能是0，也可能是多次阅读，因此，例如，我可以有一些类似于readings = [["1984", "Harry Potter", "Harry Potter"], ["Hamlet", "Harry Potter"], [], ["Hamlet"
浏览 2提问于2021-04-09得票数 0
回答已采纳
1回答
for line in file:
token = RegexpTokenizer(r'\w')
listtoken = token.tokenize(line)
对于这段代码，从时间上看，这个代码的大O符号会是什么？它会被认为是线性时间吗？我知道token.tokenize为文件中的每一行创建了一个令牌列表。因此，如果您正在遍历文件中的每一行并调用.tokenize，那么这会不会是一个非常糟糕的时间复杂度？
浏览 1提问于2018-10-21得票数 0
回答已采纳
我计划使用Redis作为主数据库，并保存一组大的键(~20^12 keys+values)。
这些键将类似于以下内容(用于发布)：
+-------------+
+-- title ----+
+-------------+
+---- id -----+ <- Increment id
+-------------+
+-- author ---+
+-------------+
+-- content --+
+-------------+
+--- date ----+
+-------------+
+--- votes ---+
+-------------+
+--- vi
浏览 2提问于2014-05-28得票数 0
回答已采纳
1回答
我有一个关于渐近复杂性的问题，特别是大O符号。 从数学上讲:我们有一个函数T(n)它的输出:我们的算法所花费的时间。 例如T(n) = 1000 + 10n。我们选择一个简单函数F(n) =n，并且对于一些大的自然数N和常数C，T(n) <= C.F(n)，它等价于T(n)属于O(f(n ) ) (其中T其中一个由C.F(n)控制的函数集)。 我的具体问题:我没有得到上界的点，从一个特定的输入N，所有的T(n)点都是F(n)点的上界。 在计算机科学和大O表示法中，这种数学近似和最坏-最好情况的复杂性之间有什么关系 ?
浏览 37提问于2021-07-15得票数 1
2回答
当我回顾数据结构和算法的大O符号时，当不同的源将从链表中删除节点的时间复杂度设置为O(n)与O(1)时，我感到困惑。例如，big O cheat sheet在删除节点时放置O(1)，而我认为删除节点的时间为O(n)，因为您必须首先找到该节点，然后将其删除。 所以我的问题是，O(1)的时间复杂度是否只是假设删除操作本身，而没有考虑到必须首先找到节点？让我们假设要删除的节点在列表中的任何位置，而不仅仅是在列表的前端或末尾。 我复习了以下问题，但它们没有回答我的问题： big O notation for removing an element from a linked list Big-O s
浏览 27提问于2019-01-14得票数 1
回答已采纳
3回答
这段代码的上限是什么？
、、、、
我有点困惑，我已经研究了几个小时的“大O时间复杂性”，并且阅读了这里的所有文章。
int myfunc(int n)
{ int result = 0;
for (int i = 0; i<n; i++)
for (int j = i; j>0; j--)
if (i%j == 0)
result += j;
return result;
}
我已经向我展示了这段代码，我想找到这段代码的上限。
现在，根据我到目前为止学到的，我假设上界是O(n^2)，因为这是一个嵌套循环。但是，因为J是与i链接的；我想知道这段代码是否实际上
浏览 4提问于2016-04-13得票数 0
回答已采纳
2回答
我有两个数组
a of length n
b of length m
现在，我想找到这两个数组共有的所有元素。
算法
构建由A的所有元素组成的散列映射
现在，对于B中的每个元素x，检查元素x是否存在于hashmap中。
分析总体时间复杂度
用于构建hashmap O(n) 的第二步复杂度为O(m)
所以总体上是O(m+n)。我说得对吗？
什么是O(m+n) =？什么时候m大，反之亦然？
浏览 3提问于2011-07-30得票数 1
回答已采纳
1回答
改善时间复杂性
、、
我希望得到一些关于循环的大O(时间复杂度)的反馈，或者改进它的方法。
让我们来看看下面的例子：
var pairs = 0;
HashSet<int> hs = new HashSet<int>(n);
for (var i = 0; i < ar.Length; i++)
{
if(!hs.Contains(ar[i]))
hs.Add(ar[i]);
else
{
pairs++;
hs.Remove(ar[i]);
}
}
return pairs;
根据我所能确定的，上面的最
浏览 6提问于2018-11-12得票数 2
1回答
当人们谈论解决图问题的算法时，在运行时间中考虑了哪些输入--顶点数、边数，两者兼而有之？换句话说，O(|V|)、O(|E|)和O(|V||E|)是否都是图形算法的有效多项式运行时间？如果|V|或|E|中的一个比另一个大，这有关系吗？
浏览 2提问于2014-04-09得票数 0
回答已采纳
有人知道arrays.sort java方法的大O表示法的运行时间吗？我需要这个做我的科学展览项目。
浏览 4提问于2014-01-20得票数 11
回答已采纳
1回答
我正在研究CLRS的第三章，它是关于运行时间的，我想通过一些例子来研究。因为我没有报名参加算法课，所以我需要求助于www。
1) n^2 =大欧米茄(n^3)
我认为这条语句是错误的:如果最佳情况运行时间为n^3，则算法不能是n^2，。即使是最好的情况也比这慢。
2) n+ log n=大-Theta (n)
我认为这个说法是正确的，我们可以忽略log的下一项，这给了我们一个最坏的运行时间大-哦( n )。和一个最好的运行时间的大欧米茄(n)。不过，我不太确定。如能作出更多澄清，将不胜感激。
3) n^2 log n=大-Oh (n^2)
我认为this.statement是
浏览 2提问于2012-11-25得票数 0
回答已采纳
我目前是一名CS本科生，注册了一门数据结构课程。在这个学期中，我们学习了大O符号，在一次作业中，我们必须写出数字1+2+3+...+n求和的大O符号。我认为，在最简单的方法中，你将从1循环到n，并在每次迭代中将i添加到和中，所以这似乎是O(n)时间。
我还意识到，这种特定的求和可以表示为(n(n+1))/2，这是一种更直接的接收答案的方式。
我的教授坚持认为，在这两种情况下，时间复杂度都是O(n^2)，我一直在反复给他发电子邮件，希望得到更好的解释，但他基本上每次都发送相同的回复。
我觉得我一开始就误解了big-O的目的。即使当我在程序中实现这两种求和的方法并计算执行时间时，循环方法的时间似乎
浏览 0提问于2018-11-21得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
