计算以下代码的代码复杂度

Question

我也认为，在最坏的情况下，当j = i或j = i ^ 2时，条件也只有两次成立，然后循环再运行i + i ^ 2次。在最坏的情况下，如果我们取内部2个循环的和，则将是theta（i ^ 2）+ i + i ^ 2，它等于theta（i ^ 2）本身；外环上的theta（i ^ 2）求和得出theta（n ^ 3）。因此，答案theta（n ^ 3）是吗？

我也认为，在最坏的情况下，当j = i或j = i ^ 2时，条件也只有两次成立，然后循环再运行i + i ^ 2次。在最坏的情况下，如果我们对内部2个循环求和，则将是theta（i ^ 2）+ i + ...

Answer 1

这是您的伪代码，以文本格式给出：