在我读过的许多密码分析论文中，攻击复杂性是以常数的形式描述的。例如，与AES相关的密钥攻击声明：我在其他报纸上也看到过2^{n}时间的这个符号。对于其他算法，大O表示法通常隐藏常数因子，使精确的初等运算成为不重要的细节。但密码文件指出了复杂性的精确性，这对我来说很令人惊讶。
浏览 0提问于2022-03-13得票数 7
回答已采纳
在下面的文章中，我试图了解如何实现具有时间复杂度O(1)的电源操作。算法：
(定义(pow-常数b)(微量pow-常数)(pow-常数2 16)65535.99999999998
有人能解释一下为什么这个算法有效吗？为什么是O(1)？
浏览 0提问于2015-03-04得票数 0
回答已采纳
return this[key]; }; enumerable: false在JavaScript中通过密钥搜索对象的时间复杂度是多少我说这个操作的平均时间复杂度是O(log n)，对吗？
浏览 3提问于2017-09-24得票数 1
回答已采纳
1回答
为什么软件方程中的常量如此复杂？在我看来，这些常数是模糊的，不像LOC或项目长度那样符合现实。如果它们没有物理意义，为什么不使用常量使方程看起来简单呢？
浏览 0提问于2016-02-01得票数 -2
1回答
在CLRS的“算法入门”一书中，我们被要求找到递归函数的时间复杂性：
使用递归树给出递归T(n) = T(n )+ T(a) + cn的渐近紧解，其中≥1和c>0是常数。，当这个函数的时间复杂度为O(n^2)，而它实际上会导致O(∞)时，该函数又怎么会这样呢？
浏览 4提问于2021-08-19得票数 1
回答已采纳
我正在进行一些关于时间复杂性的讲座&在这个链接上，作者在4:50解释说，常数在很多情况下都很重要，当它们有小的输入大小时。请解释
浏览 2提问于2017-11-12得票数 1
回答已采纳
1回答
我在寻找PageRank算法的大O复杂度。我几乎找不到任何东西，我只找到了O(n+m) ( n -节点的数量，m -弧/边的数量)，但我现在还不相信这种复杂性。提前谢谢。
浏览 1提问于2012-09-18得票数 7
回答已采纳
1回答
a] -> [a]当然，我更喜欢cumsum的定义，而不是cumsum'的定义，我知道前者具有线性复杂性但是，为什么cumsum'也有线性复杂性呢？take本身在其论证长度上具有线性复杂性，而k从1到length x。因此，，对于 cumsum'，我认为它是二次复杂的。此外，cumsum'的常数低于cumsum的常数<
浏览 2提问于2014-07-02得票数 1
回答已采纳
2回答
为什么我们只取大噢符号的最高多项式。据我所知，我们可以放弃常数，因为对于“n”的很高值，它们并不重要。
但是，假设一个算法需要(nlogn + n)时间，那么为什么在这种情况下我们忽略'n‘。
浏览 0提问于2019-01-18得票数 0
回答已采纳
3回答
与大O符号混淆
、、、
所以我得到第一个for循环运行O(n)次，然后在里面运行3次，然后再运行3次。但是，我如何用大O符号来表达这一点呢？那么，2份打印声明重要吗？如何将它们添加到我的大o表达式中？谢谢，真的很困惑，也很感谢你的帮助。 for (int j = 0; j < 3; j++) { printf("%d", arr[x]);
浏览 2提问于2014-09-28得票数 0
回答已采纳
新的C++标准在标准库中引入了许多复杂的数学&双曲函数、std::hermite和std::cyl_bessel_i、不同的随机数生成器等。我知道关于C++中pi的类似问题(它们已经有几年的历史和标准了)；我想知道问题的当前状态。我也很感兴趣，为什么C++仍然没有π常数，但是有很多更复杂的数学。
我知道我自己可以将pi定义为4*atan(1)、acos(-1)或do
浏览 1提问于2018-04-11得票数 191
回答已采纳
为什么ArrayList add()和add( index，E)复杂度是摊销常数时间？为什么O(1)用于单add()操作，O (n )用于单add(int index，E)操作，O(n)用于添加n个元素(n add操作)？假设我们很少使用add ( index，E)添加到数组末端？数组(和ArrayList)的操作复杂性不是已经有n个元素的：
添加操作运行在分期常数时间中，即添加n个元
浏览 17提问于2017-07-20得票数 22
回答已采纳
1回答
我听说过中位数，但我的同事建议它需要O(n)和一些常数factor.therefore，它的时间复杂度是Cn，常数因子is比快速选择大。我想知道与中位数相关的常数因子是什么?为什么中位数不使用9元素的伪中位数？
或者他们有没有其他算法可以在线性时间O(n)内找到近似的中位数？
浏览 10提问于2014-02-18得票数 0
1回答
问题是问g(n)最坏的时间复杂度，为什么第二个方程是c1n，而不是c1n^2。
我认为最坏的情况应该更复杂，对吧？在这种情况下，由于n变成常数，递归也会有恒定的复杂性吗？
浏览 3提问于2020-10-23得票数 0
回答已采纳
最明显的一个是线性项上的常数，例如2n，4n和8n都是n或O(n)。O(K^n) .可能不会。
浏览 1提问于2020-02-04得票数 3
回答已采纳
3回答
在以下两个案例中，我对时间和空间复杂性有疑问。递推:阶乘计算。int fact(int n) if(n==0) else} for(1=1;i<=n;i++) }}
时间复杂度
浏览 5提问于2012-05-21得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
