什么是算法时间复杂度？

什么是算法时间复杂度？

算法分析时，语句总的执行次数T(n)是关于问题规模n的函数。
记作：T(n)=O(f(n))。
它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称为时间复杂度。其中f(n)是问题规模n的某个函数。
用大写O()来体现算法时间复杂度的记法，我们称之为大O记法。
一般随着n的增大，T(n)增长最慢的算法为最优算法。