玩转算法2.3常见的算法复杂度分析

 

 

 

 

 这个题目的复杂度是n,因为第二层循环和数据规模n是没有关系的

 

 二分查找的例子

 

 

 

 

 

这个PPT解释了为什么不同底数的log，都统称longN 

 

 

 sz+=sz其实是sz以两倍的速度增加，靠近n。所以第一层循环是longN,第二层循环是N。总的复杂度是NlongN

 

这里结束的时候，是x 等于根号n

 这是一个找素数的算法，请问还有其他的写法吗？