asymptotic-complexity 相关问题

计算复杂性理论是理论计算机科学和数学中计算理论的一个分支，其重点是根据计算机问题的固有难度对其进行分类。编程中特别常见的是*摊销分析*的时间或空间

什么是渐近符号，即sum_（i = 1）^ n（1 / i）首先，这不是作业。第二，由于没有计算分数的公式，我不知道如何表达这个......

algorithm time-complexity asymptotic-complexity

回答 1 投票 -1

用于检测线是否与凸多边形相交的O（n）算法在于检查多边形的任何边缘是否与线相交，并查看交叉点的数量是奇数还是偶数。在那儿 ...

algorithm line computational-geometry asymptotic-complexity convex-polygon

回答 5 投票 19

我有一个叫二进制和算法BinarySum（A，i，n）的方法：输入：数组A和整数i和n输出：A中n个整数的总和，如果n = 1，则从索引i开始，然后返回A [i ]回归......

big-o asymptotic-complexity

回答 1 投票 1

任何人都可以解释其中哪一个具有最高的渐近复杂度以及为什么，10000000n vs 1.000001 ^ n vs n ^ 2

algorithm time-complexity asymptotic-complexity

回答 2 投票 -2

问题： - 利用量子计算实际上加速了多少计算？（我们知道它的效果很好，因为Grover的算法，但多少？BQP = P？）我知道我...

algorithm asymptotic-complexity space-complexity grover

回答 1 投票 0

我将继续完成理解渐近分析的任务。如果mod更喜欢，最好只有一个元帖子。无论如何：我有两个函数：f（n）= n ^ 2 g（n）=（log n）^ 80来自......

algorithm big-o computer-science asymptotic-complexity

回答 1 投票 0