super_smart的博客

原创 时间复杂度O(n)T(n)的明确数学定义（极其易懂）

复杂度定义式：T(n) = O(f(n))其中这个f(n)表示的就是一个估计的执行操作数，这也是和T(n)一样的函数所以，T(n) = O(f(n))的意思就是估计操作数和实际操作数高阶或者同阶。。。整个概念非常浅显易懂，实际上当然，上面的定义式又定义了什么呢，上面的式子描述了一个关系，满足上面关系的估计函数f(n)就叫做复杂度。也就是求f(n),这个f(n)比T(n)高阶或者同阶有时候故意要求同阶的答案，其实那个是T(n) =ΘfnΘfn))