Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/344.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
Java 程序代码的运行时间_Java_Python_Algorithm_Parallel Processing_Sum - Fatal编程技术网

Java 程序代码的运行时间

Java 程序代码的运行时间,java,python,algorithm,parallel-processing,sum,Java,Python,Algorithm,Parallel Processing,Sum,我需要你的帮助。你能帮帮我吗 输入:数组A和n个自然数 count = 0 for each subset S of 4 elements of A do: sum = "sumFormula" from i = 0 to 3 S[i] for i from 0 to n-1 do: if sum == A[i]: count = count+1 return count. 我不明白。要几点 我的想法是:我认为它具有指数运行时间,因为当我将输入

我需要你的帮助。你能帮帮我吗

输入:数组A和n个自然数

count = 0
for each subset S of 4 elements of A do:
  sum = "sumFormula" from i = 0 to 3  S[i]
  for i from 0 to n-1 do:
        if sum == A[i]:
            count = count+1
return count.
我不明白。要几点


我的想法是:我认为它具有指数运行时间,因为当我将输入大小加倍时,它会平方。但我不确定。

算法的许多复杂性被隐藏了起来

特别是:

对于A中4个元素的每个子集S

这些子集是如何确定的?
具有n个元素的集合有2^n个可能的子集。 简单地说,第一步可能是指数运行时间的原因

算法的其余部分基本上是计算这些子集的和。这对运行时影响不大