使用Theta表示法查找最坏情况

Question

我被分配使用theta表示法找到该算法的最坏情况运行时。

由于这对我来说是一个新的，复杂的概念，我有点困惑。等式如下

for i->0 to n do //1
     for j->i to 4i do //2
          for k->0 to j do //3
               A [i] = A[i] + A[j] + A[k] //4
          end
     end
end

到目前为止，我将完成我认为正确的事情。 对于第一行，我理解它是运行时n，这很容易理解。对于第二行，我写了一张表，我相信它是3n，但我不是100％肯定。对于第3行我完全不确定。第4行是1。

这是我到目前为止所做的，但我不确定。如果有人能帮助我，那将非常有帮助。谢谢。