19年的408第一题时间复杂度的问题

img


408,19年的第一题,我搜了下解析,发现是

img


求详细解释,这玩意儿究竟怎么算。

我们直接对n进行分析:n>=1,4,9,16
我们假设循环次数为y
y和n的关系为n>=y^2
y=n^1/2