Microstrong

原创 【算法】常见的复杂度分析

一、O(1) 二、O(n) 有时候，for循环的次数可能是，我们在计算时间复杂度时往往会忽略常数项，即时间复杂度为O(n)。如下： 三、O() 一般双重for循环时间复杂度为O()，但有时要看内层循环是否用到了外层循环的变量。如下的例子： 四、O(logn) log中以2为底和以10为底的区别？ 以上算法时间复杂度为O(n*logn) 五...