1回答
我的教授说，这是不可能发生的，同时：b(n)=O(a(n))，但是为什么呢？根据定义，根本不存在矛盾。第一个是从某个角度说a(n)<= alpha * b(n)，第二个是从另一个角度说b(n)<= beta * a(n)
浏览 10提问于2021-09-13得票数 1
回答已采纳
对于下面的代码，因为有2 loops，所以说时间复杂性是O(N) Square是正确的，因为代码是以do this (which is second for loop ) each time for eachelement in first loop的形式出现的，因此增加了运行时间。这种理解是正确的吗？
浏览 18提问于2021-12-06得票数 0
回答已采纳
3回答
我有以下三个程序，我计算了每个程序的大O时间复杂度。我只想确保我做得对。的复杂度为O(1) + O(n) + O(n) -> O(n^2) for i in range(0,26): A
浏览 0提问于2019-04-08得票数 0
1回答
小-哦和小欧米茄符号的用途/目的是什么？
虽然我完全理解符号本身以及它们所代表的意义。我从未见过在任何计算中使用它们的一本书或算法，所以我不禁想知道，如果不使用它们，为什么还要创建它们。
浏览 4提问于2016-10-29得票数 0
回答已采纳
我还没有发现关于Collections.rotate(list，k)的时间复杂性的很多信息，我是否正确地假设了以下这些？For ArrayList: O(n)为LinkedList的和ArrayDeque: O(k)的大小为n
提前谢谢。
浏览 6提问于2022-04-10得票数 0
我目前正在研究数组的时间复杂性，特别是关于访问和搜索。我不太明白哪一个是哪一个。但是2和3正确吗？搜索数组列表时，您不知道索引是O(N).？回答2和3是一样的吗？或者排序/未排序的数组列表会改变时间复杂度？
浏览 1提问于2020-11-17得票数 1
回答已采纳
3回答
这些时间复杂性正确吗？
、、、
我想知道关于以下几点的时间复杂性以及推理是否正确。在动态数组的末尾插入O(1)和O(n)中的任何其他位置(因为元素可能需要复制和移动)(类似于std::vector)
搜索单个链表是O(n)，因为它是线性的。单个链接列表中的插入和删除可以是O(1)或O(n)。如果到该节点的</em
浏览 6提问于2014-03-15得票数 2
回答已采纳
这是我们在课堂上制作的关于不同数据结构上操作的运行时的图表。
我要关注的是将一个值插入到一个未排序的数组列表中。n)，不是O(1)或O(n)吗？但是，在运行时分析中，在计算insert在索引处的分支时，不应该“假设最坏的情况，因此if / and的运行时间将是测试的运行时间和最坏情况语句的运行时间的</e
浏览 2提问于2015-02-07得票数 0
回答已采纳
1回答
除法复杂性
、、、、
文章提到了O(M(n))中除法的复杂性，以及“下面的M(n)表示所选乘法算法的复杂性”。
但我不知道如何解读嵌入在M(n)中的O(M(n))：这是否意味着除法与乘法具有相同的复杂性？如果我使用Karatsuba乘法算法，那么除法也会采用O(n^1.585)算法吗？
浏览 3提问于2016-05-15得票数 2
2回答
提升元组性能
、、、
根据的说法，访问元组的单个元素与访问成员变量具有相同的性能。例如，给定以下声明：struct T { A a; B b; C c; }这两条语句的性能应该相等(或者差异可以忽略不计)：t2.c;
我查看了boost::tuple的源代码，如果我正确理解了它们(我不确定是否正确)，ge
浏览 7提问于2010-11-29得票数 6
回答已采纳
1回答
我们的老师给了我们大O表示法的以下定义constantsc > 0 and N such that |g(n)| ≤ c |f(n)| for all n > N<
浏览 1提问于2014-10-28得票数 0
回答已采纳
1回答
嗯，我正在为即将到来的考试学习算法，我很难验证下面的练习是否正确。i=1 j=1 j=j+1我对这个问题的回答是O(n.log n) while(i<=n) while(j<i) i=i+1
我再一次回
浏览 1提问于2017-11-16得票数 0
回答已采纳
1回答
“计算以下代码中的赋值数(包括所有循环计数器初始化和增量)。现在将您的工作记录在考试页面上。以n的多项式函数给出您的答案(不要使用O、Theta或Omega符号简化)。for(i = 0; i < n; ++i){
}
据我所知，这是O(n^2)，因为它是嵌套循环(我知道这是错误<
浏览 4提问于2021-05-26得票数 0
回答已采纳
1回答
我在确定这个解决方案的大O时遇到了一些问题，我在一个CTCI问题上提出，空间复杂度应该是O(1)，但是运行时间是O(N)吗？由于while循环，它似乎更接近于O(N^2)。但是while循环不会为for循环中的每个元素运行N次。=i){ n[i]=n[n[i]];
浏览 0提问于2016-04-09得票数 0
2回答
C++堆栈阵列限制？
、、、
我正在运行一些代码，可能会指出我不太理解堆和堆栈之间的区别。下面我有一些示例代码，我要么在堆栈上声明一个数组，要么在1234567个元素的堆上声明一个数组。这两种方法都有效。int main(int argc, char** argv){
但是如果我们将N设为12345678，我会得到一个关于
浏览 5提问于2012-11-30得票数 2
回答已采纳
我已经阅读了关于‘球和桶’问题的各种论文，并且似乎一个散列函数是否工作正常(即。它实际上是一个随机分布)，如果我将n值散列到带有n槽(或回收箱)的哈希表中，那么以下内容应该/必须是正确的：
一个垃圾箱是空的概率，因为大的1/e.Expected是空桶的数量是n/e.Probability但是max-load检验(高概率碰撞的<
浏览 3提问于2010-04-10得票数 5
回答已采纳
3回答
在Python中，如果将一个列表转换为一个集合，那么运行时间和空间复杂性是什么？data = [1,2,3,4,5,5,5,5,6]
data = set(data)
# output will be (1,2,3,4,5,6)
浏览 3提问于2016-08-17得票数 5
回答已采纳
1回答
对于这个问题，我发现的一个解决办法是简单地添加0.5，所以代码是变成int displaymatrixO() for (int
浏览 3提问于2012-03-13得票数 0
& operator << ( std::ostream & o, const A &aa ) o << aa.a1 << '\t' << aa.a2 << '\n';o, const B &bb ) o << (A)(bb);
o << bb.b1 <&l
浏览 0提问于2012-07-22得票数 2
回答已采纳
13回答
我看到了一些关于SO re Java hashmap及其O(1)查找时间的有趣声明。有人能解释一下为什么会这样吗？除非这些散列映射与我所使用的任何散列算法有很大的不同，否则总会存在一个包含冲突的数据集。
在这种情况下，查找将是O(n)而不是O(1)。谁能解释一下它们是否是O(1)，如果是的话，它们是如何实现的？
浏览 107提问于2009-06-28得票数 177
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
