以大O表示的时间复杂性

文章/答案/技术大牛

发布

1回答

matlab、time、time-complexity

这些层次类似于图像的小波变换，它将图像分解为4个层次:近似部分和三个细节部分。我实现的代码使用广义SVD来进行这种分解。reshape(T(2,:),m,n); Y.HH = reshape(T(4,:),m,n); end 现在涉及到的基本操作是使用所以我的问题是，大O符号的时间复杂度是否应该与矩阵的正常奇异值分解相同？如果不是，我们应该考虑

浏览 7提问于2020-01-30得票数 1

回答已采纳

1回答

Big表示法也表示空间复杂性吗？

big-o、time-complexity、space-complexity

大O表示法表示当输入变大时方法运行所需的时间。 (公式)也表示空间复杂性吗？

浏览 0提问于2016-02-18得票数 1

回答已采纳

1回答

在时间复杂性的背景下，"TDFnlogn“意味着什么？

algorithm

每一个，时间复杂度是时间复杂度通常用大O表示法表示，通常是当谈到时间复杂性时，这个使用了一个术语"TDFnlogn“。

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

回答已采纳

4回答

快速排序时间复杂度

java、c++、algorithm、time-complexity、quicksort

我最近读到了关于时间复杂性的文章，我发现快速排序的平均时间复杂度为O(nlog(n))。问题1:我不明白的是，日志(N)是如何在时间复杂性方程中出现的？问题2:为什么我们总是使用大O表示法来寻找算法的时间复杂性？我们为什么不用其他符号呢？

浏览 7提问于2012-08-15得票数 1

回答已采纳

1回答

随之而来的时间复杂性是什么？

algorithm、for-loop、indexing、time、time-complexity

如果将for循环定义为for (int i = 2; i < n; i = i*i + i)，那么"i*2+i“代表的是时间复杂性。大O表示法的时间复杂度是什么？我如何解决这个增长指数的大O表示法？

浏览 2提问于2019-10-19得票数 0

回答已采纳

1回答

.net相交()方法的时空复杂度

.net、big-o、complexity-theory、asymptotic-complexity

前面的SO post描述了使用.NET Intersect()方法：将该方法的大复杂度描述为o(m+n)。这就是时间和空间的巨大复杂性吗？另外，我在其他地方读到，n应该在m之前用大o表示法，所以上面的复杂性应该写成o(n+m)。N在m之前是适当的序列，还是这些变量的序列与大o符号无关(非常重要)？

浏览 0提问于2016-06-22得票数 2

8回答

大O表示法中的复杂性顺序是什么？

algorithm、sorting、complexity-theory、big-o

问题我对大O的了解我已经明白的部分。关于Big表示法，我们用输入大小n的增长来度量算法的时间和空间复杂度。我还了解到某些排序方法对大

浏览 4提问于2013-12-19得票数 5

回答已采纳

1回答

调用O(n)方法的方法的大O表示法

java、time、big-o

encode(a); return instanceA.equals(instanceB);我正在做一个项目，看着我的代码，意识到我不知道调用方法的时间复杂性规则。如果编码(字符串值)是O(n)，那么我的等号方法的大O表示法是什么？它是否考虑到O(n)的大o

浏览 3提问于2022-01-27得票数 0

3回答

如何计算算法的精确复杂度？

algorithm、numerical-methods、numerical-analysis

在不求助于渐近表示法的情况下，单调的步长计数是获得算法时间复杂度的唯一方法吗？如果不计算每一行代码的步数，我们能得到任何程序的大O表示吗？细节:尝试找出几种数值分析算法的复杂性，以确定哪种算法最适合解决特定问题。例如，在求解方程的Regula-Falsi或Newton-Rhapson方法中，意图是评估每种方法的确切复杂性，然后决

浏览 1提问于2010-07-28得票数 5

回答已采纳

2回答

表示Redis时间复杂度

types、casting、redis、type-conversion、time-complexity

Redis‘HDEL的时间复杂度是O(N) (其中N是要删除的字段数)。我有一个用例，其中字段必须对每个操作进行类型转换。我将如何表达新的时间复杂性？O(N*2)？

浏览 4提问于2014-04-02得票数 0

回答已采纳

2回答

大O表示法，复杂性

big-o、complexity-theory、pseudocode

所以我们才刚刚开始大O表示法，我们有一个问题要问：while(i < n)这显然是用伪代码写的，我得到了更简单的问题，所以我不认为我理解这个问题有什么问题，这是

浏览 0提问于2014-01-15得票数 0

回答已采纳

1回答

当复杂性为$2^{128}$时基本运算的概念

cryptanalysis、complexity、computational-complexity-theory

在我读过的许多密码分析论文中，攻击复杂性是以常数的形式描述的。例如，与AES相关的密钥攻击声明：我在其他报纸上也看到过2^{n}时间的这个符号。然而，我还不清楚以哪一种基本操作作为“时间”测量的基准？底层模型肯定不是图灵机，那么什么是图灵机呢？对于其他算法，<e

浏览 0提问于2022-03-13得票数 7

回答已采纳

2回答

同一函数的几个大O表示

algorithm、complexity-theory

让f(n)= ( (n^2+2n)/n + 1/1000*(n^(3/2)))*log(n) 此函数的时间复杂度可能都是O(n²*log(n)) and O(n^(3/2)*log(n))。我认为这里的主要术语是n² (*log(n))，因此它应该是O(n²*log(n))，只有大的O表示法和时间复杂性度量感觉如此模糊。

浏览 1提问于2013-08-28得票数 0

回答已采纳

2回答

理解渐近表示法的困难

algorithm、math、time-complexity、asymptotic-complexity

据我所知和研究，大Omega表示法描述了算法时间复杂度的最佳情况. 最坏的情况是“可原谅”的误解。最好的Θ显然是错误的。最好的Ω也是可以原谅<e

浏览 2提问于2018-08-25得票数 0

1回答

这个贪婪的TSP搜索会有多大的时间复杂度呢？

big-o、traveling-salesman

我只想得到一些澄清/保证，看看这个GitHub 上的代码，On2对时间复杂性的大O表示法，因为它与问题中顶点/城市的数量成正比吗？

浏览 0提问于2019-04-04得票数 0

回答已采纳

1回答

负时间复杂度？

complexity、shors-algorithm

刚刚对Shor的算法和下面的方程进行了研究， O\big(\big(\log N\big)^2 \big(\log \log N\big)\big(\log \log \log N\big)\big)因为它的时间复杂性。

浏览 0提问于2018-10-14得票数 1

回答已采纳

1回答

大O与函数增长速度的差异

algorithm、data-structures、big-o、time-complexity、discrete-mathematics

我似乎混淆了两个概念:渐近复杂性(函数增长的多快)和大O(算法的时间复杂性)。是一样的吗？还有：nlogn比1或logn增长得更快，但是所有这些函数的增长速度都比n^n慢吗？如有任何

浏览 2提问于2015-10-28得票数 0

回答已采纳

1回答

时间复杂度无限递归

python、recursion、time

我有一个关于渐近时间复杂性的快速问题。下面这个函数的时间复杂度(大O)是多少？据我所知，它似乎是无限递归，因此，它的大O表示法是什么？

浏览 0提问于2017-02-15得票数 0

3回答

计算代码的BigO

java、algorithm、asymptotic-complexity

根据我的理解，下面代码的BigO应该是O(n)。因为循环运行了n次。但文章中的正确答案显示为O(1)。有解释 int fibonacci(int n) int i = 0, j = 1, k, t; for (k = 1; k <= n; ++k)

浏览 4提问于2017-08-22得票数 1

回答已采纳

5回答

O(1)，O(n)，O(nn)记忆的含义是什么？*

algorithm、memory、big-o

可能重复：它和时间的复杂性有什么关系？

浏览 9提问于2011-11-22得票数 30

回答已采纳

点击加载更多