我正在尝试使用常量方法分析某些算法,但不确定是否正确,因此在此发布算法和尝试:
Sum(A[0..n],n) | Cost Freq
s = 0 | c1 1
for i = 1..n | c2 n
if A[i] > 0 | c3 n - 1
for j = 1..i | c4 sum_{i = 1}^n t_i*i
if A[j] mod 2 == 0 | c5 x
for k = 1..j | c6 y
s = s + i + j + k | c7 z
}
return s
对于t_i
,条件A[i] > 0
的布尔值t_i ∈ {0,1}
。
使用p_j
,条件A[i] mod 2 == 0
,p_j ∈ {0,1}