Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 代码的三个总和交织在一起:计算原始操作的数量&;大O标记法_Algorithm_Big O - Fatal编程技术网

Algorithm 代码的三个总和交织在一起:计算原始操作的数量&;大O标记法

Algorithm 代码的三个总和交织在一起:计算原始操作的数量&;大O标记法,algorithm,big-o,Algorithm,Big O,我有以下代码:我需要得到大O符号并计算基本操作的数量。我知道循环通常对应于数学求和。有人能帮助澄清如何解决以下代码中的大O,知道其总和吗 公共静态int hello(int[]第一,int[]第二){//假设数组长度相等 int n=first.length,count=0; 对于(int i=0;i

我有以下代码:我需要得到大O符号并计算基本操作的数量。我知道循环通常对应于数学求和。有人能帮助澄清如何解决以下代码中的大O,知道其总和吗

公共静态int hello(int[]第一,int[]第二){//假设数组长度相等
int n=first.length,count=0;
对于(int i=0;i对于(int k=0;k前n个自然数的和和和以及前n个自然数的平方和)给出为,

你得到了正确的求和,所以求它

Sn=

锡≤

锡≤

锡≤

Sn转换为for循环执行的操作总数。
因此,时间复杂性如下所示:,
O(Sn)~O(n3)前n个自然数之和和和前n个自然数的平方和如下所示,

你得到了正确的求和,所以求它

Sn=

锡≤

锡≤

锡≤

Sn转换为for循环执行的操作总数。
因此,时间复杂性如下所示:,
O(Sn)~O(n3)

您的求和范围不太正确。请记住求和符号包括顶部数字,因此
[0,n-1]
[0,i-1]
[0,j]
。然后,从最里面的求和开始,然后计算出来。求和公式是众所周知的。这里有一个很好的起点:谢谢你的评论。你能解释一下它是如何完成的吗?所以求和[0,j](常数)是的,但那只是最里面的求和。2。不,因为一旦你简化了其余的求和,我,j和k就消失了。不过,n确实存在。这很好,因为我们只需要依赖于n的东西。3。是的,从里到外是正确的。你的求和范围不太正确。请记住求和表示法包括顶部数字,因此
[0,n-1]
[0,i-1]
[0,j]
。然后,从最里面的求和开始,然后计算出来。求和公式是众所周知的。这里有一个很好的起点:谢谢你的评论。你能解释一下它是如何完成的吗?所以求和[0,j](常数)是的,但这只是最里面的求和。2。不,因为一旦你简化了其余的求和,i,j和k就消失了。不过,n会留下来。这很好,因为我们只需要依赖于n的东西。3。是的,从里到外是正确的。谢谢非常感谢你这么简单的解释