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

一、O(1) 二、O(n) 有时候,for循环的次数可能是,我们在计算时间复杂度时往往会忽略常数项,即时间复杂度为O(n)。如下: 三、O() 一般双重for循环时间复杂度为O() ,但有时要看内层循环是否用到了外层循环的变量。如下的例子:
相关文章
相关标签/搜索