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