Time 给出下面伪代码的精确和渐近答案

作为n的函数，以下代码片段的运行时间是多少

---

“精确答案”指的是在确定渐进运行时间之前与代码相关的方程式。

这听起来像是家庭作业，但是，考虑一下，伪代码的渐进复杂性应该在*logn上

---

您无法准确估计运行时间，因为它在很大程度上取决于您的系统。

要得到准确的答案，您应该先问一个准确的问题……以下代码片段的运行时间是多少，作为n的函数？这不是作业。这是一本书上的练习。我得到了不同的答案，这就是为什么。这本书没有答案，所以我不知道如何反复检查自己。事实上，我得到了一个不同的答案，并为此欢呼。我将更多地练习这些，但有时我会混淆渐进式和精确式的答案。请你解释一下区别。

for i <--- 1 step i <--- 2* i while i< n do 
  for j <--- 1 step j <---2* j while j<n do 
    if j = 2*i 
      for k = 0 step k <--- k+ 1 while k < n do 
        .... CONSTANT NUMBER OF ELEMENTARY OPERATIONS 
      end for 
    else 
      for k<--- 1 step k<-- 3*k while k<n do 
        ...CONSTANT NUBER OF ELEMENTARY OPERATIONS 
      end for 
    end if 
  end for 
end for