数据结构笔记（算法时间复杂度计算）

时间复杂度 一个语句的频度是指该语句在算法中被重复执行的次数。算法中全部语句的频度之和记做 T(n) ，它是算法的问题规模 n 的函数，时间复杂度主要分析 T(n) 的数量级。算法中基本运算（最深层循环内的语句）的频度与 T(n) 同数量级，所以一般采用算法中基本运算的频度 f(n) 来分析算法的时间复杂度。所以，算法的时间复杂度能够记为： T ( n ) = O ( f ( n ) ) T(n)

>>阅读原文<<