我正在准备我的算法和数据结构考试,我遇到了一个我无法解决的练习。
该练习指出,我必须编写一个时间复杂度为 O(m * n * log(n^3(( 的算法。谁能解释一下这个算法会是什么样子以及如何处理这样的任务?
for i = 1 to m
for j = 1 to n
k = 1
while k < n ^ 3
k = k * 2
end
end
end