时间复杂度

• 大O表示法

时间复杂度 T ( n ) = O ( f ( n ) ) T(n) = O(f(n)) T(n)=O(f(n))

O ( 1 ) < O ( l o g n ) < O ( n ) < O ( n l o g n ) < O ( n ² ) < O ( n k ) < ( 2 n ) O(1)