笔记 -- 时间复杂度 log2n//用细胞分裂举例子,浅显易懂
笔记 -- 时间复杂度 log2n_我才不认输呢的博客-CSDN博客_log2n
咱们再来看个简单的代码例子
//一个时间复杂度是logn的例子 for(int j=1; j<=n; j*=2){ i=1; }
#备注:注意x代表次数
#注意2是底数
所以一共运行了
次,所以时间复杂度是
在理解Log2N的基础上理解NlogN
理解O(log2N)和O(Nlog2N)_Christ_Sun的博客-CSDN博客_log2n