(4)求解释,这里的时间复杂度为啥不是√n?求数据结构大神给我解释一下
如果循环体的开销是线性的,那么显然是sqrt(n)这种胡乱编写的题目,抄来传去,你的老师都不当真,你也不用计较了。
真确答案是多少?也许n是一个常数,所以复杂度就是O(1)?
。。。。。。什么鬼玩意~应该是根号n吧