算法学习-复杂度分析

时间复杂度 算法时间复杂度,即算法的时间量度,采用大O记法( O()O()O() ): T(n)=O(f(n))T(n) = O(f(n))T(n)=O(f(n)) 表示随问题规模 nnn 的增大,算法执行时间的增长率和 f(n)f(n)f(n) 的增长率相同,其中 f(n)f(n)f(n) 是问题规模 nnn 的菶函数。 通常,随着 nnn 的增大...

阅读全文