algorithm - 挑战大 O

Question

我对大 O 有疑问：

for i:=1 to n do
for j:=1 to i*i do 
begin
  k:=1; m:=n;
  while m>=k do 
  begin
    k:=k*3;
    m:=m/2
  end
end

老师给出了答案——n*n*n*log(n)。但是，我无法到达那里。那应该是基础2的日志。请帮忙。

Answer 1