时间复杂度分析

我正在尝试使用常量方法分析某些算法,但不确定是否正确,因此在此发布算法和尝试:

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 == 0p_j ∈ {0,1}

的布尔值
dicksonhuang 回答:时间复杂度分析

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/3131030.html

大家都在问