一、O(1)

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

二、O(n)

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

有时候,for循环的次数可能是【算法】常见的复杂度分析,我们在计算时间复杂度时往往会忽略常数项,即时间复杂度为O(n)。如下:

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

三、O(【算法】常见的复杂度分析)

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

一般双重for循环时间复杂度为O(【算法】常见的复杂度分析) ,但有时要看内层循环是否用到了外层循环的变量。如下的例子:

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

 

相关文章: