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

 

 

 

 

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

 

 二分查找的例子

 

 

 

 

 

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

 

 

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

 

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

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

 

posted @ 2019-03-20 08:55  dgi  阅读(179)  评论(0编辑  收藏  举报