time-complexity

0热度

1回答

所以我有这个代码块： int sum=0; for (int i=1; i<n; ++i){ for (int j=1; j<i*i; ++j){ if (j%i==0){ for (int k=0; k<j; ++k){ ++sum; } } } } ，我想通这有$ O（N^5）$的复杂性。我试着对此

-1热度

1回答

如何计算二项式系数时间和空间的复杂性？（迭代与递归）

这是迭代版本，但它调用递归函数。这会对其时间/空间复杂性产生影响吗？ int factorial(int n) { if (n == 1) { return 1; } else { return n * factorial(n - 1); } } int binomial_coefficient_iterative(unsign

3热度

1回答

简单的时间复杂度O（nlogn）

我在回顾一些面试的大O表示法，并且遇到了这个问题。 for i = 1 to n do: j = i while j < n do: j = 2 * j 简单吧？外循环提供了n个步骤。并且这些步骤中的每一个我们执行分配j=i的单个步骤O（1），然后从j = i步进while循环的log（n-j）或log（n-i）。我认为时间复杂度是O（nlogn），但答案是O（n

0热度

2回答

为什么代码O（log n）的时间复杂度？

下面是Gayle Laakmann编写的“破解编码访问”一书中给出的代码。在此时刻的代码的复杂性找到： - int sumDigits(int n) { int sum=0; while(n >0) { sum+=n%10; n/=10 } return sum ; } 我知道时间复杂度应为n个位数。根据该书，其运行时间复杂度为O（log n）。本书提供了简要描

1热度

1回答

最长短语 - Python的超时

输入 - 阵列/列出，常数k 输出 - 最长子列表的长度/子阵列与总和< = K 例如给定我鲍勃即阵列[1,2,3]且k = 3个子列表可能是[1],[2],[3],[1,2] 最长这里子列表是[1,2] 长度 = 2 问题 - 在Python超时错误上Hackerrank 时间复杂度 - 1 for循环 - O（n）的空间复杂 O（n）的 def maxLength(a, k): len

3热度

1回答

此代码的时间复杂度

给定一个包含N个点的数组，在2D平面中查找K最接近原点（0，0）的点。你可以假设K比N小得多，N非常大。 E.g： given array: (1,0), (3,0), (2,0), K = 2 Result = (1,0), (2,0) （结果应该是在由距离升序）代码： import java.util.*; class CPoint { double x;

2热度

1回答

回文递归算法的时间复杂度

我已经写了这个递归函数来寻找回文。 def palindrome(string): print("palindrome called with:"+string) if(len(string)<=3): return string[0]==string[-1] else: res=palindrome(string[1:-1]) p

2热度

3回答

我的函数在O（n）中运行吗？

我有一个函数来查找排序数组s中是否有数字，这些数字加起来就是给定的总和x。我想知道这个功能的大喔复杂性是什么。我认为它运行在O（n），但我不确定。功能： def sumInside(s, x): # Two indices that will be compared l = 0 r = len(s) - 1 # Go through the array

0热度

1回答

密码散列函数的时间复杂度是多少？

让我们说MD5或SHA-1？这两者的时间复杂度是多少？我试图在互联网上找到它，但它非常有限，我得到的是它们都是O（n）。任何人都可以进一步启发我吗？也许给我一个最坏的情况和最好的情况下？

1热度

1回答

找到成本函数的费率的最佳方法

我有2个数组：第一个数组包含单位面积和第二个价格。数组的值形成一个图表，并将用于计算成本函数的结果。主要任务是找到成本函数的最佳参数以最小化其结果。这是成本函数的样子：有人建议创建1一个循环10万和发现，少结果的最佳参数。该算法的复杂性是数组的10 000 *大小。我提出了一个想法来计算数组中相应元素之间的差异并将结果放入数组中。然后找到这个数组的所有元素的平均值。获得的平均值是应该为我们的成