big-o 相关问题

Big-O表示法用于表示渐近上界。它描述了算法的相关时间或空间复杂性。 Big-O分析提供了对问题难度的粗略和简化估计。

有人可以告诉我以下嵌套循环的时间复杂度：for（i = 1; i

loops for-loop nested time-complexity big-o

回答 1 投票 0

具有以下递归关系的递归函数的时间复杂度是什么：T（n）= T（n-1）+ T（n-2）+ T（n-3），T（0）= T（1 ）= 1和T（2）= 2我知道有两个函数...

algorithm recursion big-o complexity-theory

回答 1 投票 2

证明或反驳以下声明：存在函数f（n）所以f（n-k）不等于Big-theta（f（n））。当k> = 1且是正常数时。这个说法是真的有什么功能吗？一世 ...

big-o

回答 1 投票 0

嘿guyz目前我正在研究Big O的概念，我想清楚我的几个问题，我很清楚Big O及其概念，但我仍然无法找到与谷歌相关的任何正确答案......

javascript arrays big-o javascript-objects

回答 2 投票 -2

我已经理解O（logn）在某种意义上它会迅速增加但是随着输入的增加，增加的速度会延迟。我无法完全理解O（nlogn）之间的区别......

python python-3.x algorithm time-complexity big-o

回答 4 投票 2

我需要为我的作业计算这个函数的增长率：T（n）= 2T（n ^（1/2））+ 2（n ^（1/2））换句话说：T（n） = 2T（sqrt（n））+ 2（sqrt（n））改变变量可能会有所帮助（...

algorithm big-o

回答 1 投票 1

我很困惑，为什么答案不是O（n ^ 2）？我的T（n）是2 + 2n ^ 2 + n + 1，所以它应该是O（n ^ 2）。但答案不是。对于范围（n）中的i，a = 4 b = 10：对于范围（a）中的j：总计= ...

algorithm big-o

回答 1 投票 0

我正在阅读着名的Naftalin“Java Collections and Generics”一书，表15.1表示删除LinkedList的大复杂性是O（1），如果有对...的引用是有意义的。

java linked-list big-o

回答 1 投票 0