c語言 數據結構-這裡的時間復雜度為啥不是√n?求數據結構大神給我解釋一下

這裡的時間復雜度為啥不是√n?求數據結構大神給我解釋一下

(4)求解釋，這裡的時間復雜度為啥不是√n?求數據結構大神給我解釋一下

最佳回答：

如果循環體的開銷是線性的，那麼顯然是sqrt(n)
這種胡亂編寫的題目，抄來傳去，你的老師都不當真，你也不用計較了。