这个题目的复杂度是n,因为第二层循环和数据规模n是没有关系的
二分查找的例子
这个PPT解释了为什么不同底数的log,都统称longN
sz+=sz其实是sz以两倍的速度增加,靠近n。所以第一层循环是longN,第二层循环是N。总的复杂度是NlongN
这里结束的时候,是x 等于根号n
这是一个找素数的算法,请问还有其他的写法吗?