时间复杂度为O(f(n))说的是算法的时间T(n)随n的增长与函数f(n)的增长速度相同,这里的"相同"应这样理解,比如n增长变为原来的两倍,T(n)与f(n)都变为原来的K倍(增长相同)。如:T(n)=n^2+n+2=O(n^2)的复杂度是说,n变为原来的两倍,T(n)就变为原来的4倍(n足够大时)。……这里的大O表示时间复杂度只是T(n)的一个上限,即最坏情况,但习惯上都考虑这种情况。