Complexity theory 时间复杂度嵌套循环

问题是：

查找此函数的复杂性（大θ）：

s <-- 0; 
i = 2;
while (i <= n^2) do 
    for j <-- i to 2i[ln(i)] do
        s <-- s + i - j;
    end
    i <-- i + 2;
end
return (s);

---

s对于
2，最可靠的解决方案是求和
2*（2i）*ln（i）-2i+1
，你能澄清一下你在说什么吗。我对你的第二个和（1*ln（1）+…+地板（n^2/2）*ln（地板（n^2/2））=O（n^4*ln（n））的工作原理感到困惑。@VK20921:这不明显。请参阅“详细证明”。）
1 + 2 + ... + floor(n^2/2) = O(n^4)

1*ln(1) + ... + floor(n^2/2)*ln(floor(n^2/2)) = O(n^4*ln(n))