写给定时间复杂度的算法

Question

我正在准备我的算法和数据结构考试，我遇到了一个我无法解决的练习。

练习指出我必须写一个时间复杂度 O（m * n * log（n ^ 3））的算法。任何人都可以解释一下这个算法的样子以及如何处理这样的任务吗？

Answer 1

for i = 1 to m
    for j = 1 to n
        k = 1
        while k < n ^ 3
            k = k * 2
        end
    end
end