Time complexity 奇异for循环的渐近运行时间

我很擅长解决运行时求和问题，但这个for循环让我很难堪

对于（j=i；i<（n^2/i）；i++{…}

---

当我试图求解它时，我得到c（常数）*n^2*I^-1。我是假设这个运行时是O（n^2）还是log（n），因为它每次都将I减半？

I

从某个地方开始（我们称之为

i0

），增加1，在

n

处停止（参见*），所以它是

O（n-i0）

---

（*）：如果

i==n

，则该条件将

n

与

n^2/n

比较

（n^2/i）

中的

i

属于哪里？它是

（n^2）/i

还是

n^（2/i）

？

n^（2/i）

将是相当邪恶的，如果你使用对数并斜视一点，我想那将是

O（logn）

？