Java 程序代码的运行时间
我需要你的帮助。你能帮帮我吗 输入:数组A和n个自然数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. 我不明白。要几点 我的想法是:我认为它具有指数运行时间,因为当我将输入
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个可能的子集。 简单地说,第一步可能是指数运行时间的原因 算法的其余部分基本上是计算这些子集的和。这对运行时影响不大