Java面试之算法的性能分析：我写的代码为什么会超时？小盆友，你是不是有很多？？？

一、时间复杂度怎么算？

时间复杂度就是用来便于开发者估算出程序运行的时间。

通常会估计算法的操作单元数量来代表程序消耗的时间，默认CPU每个单元所消耗的时间都是相同的。假设算法问题的规模为n,操作单元数量便用函数f(n)表示，算法的时间复杂度记为O(f(n))。大O是用来表示上界的。

 数据用例的不同时间复杂度也是不同的。

 忽略底数的原因：

                                       

 

二、程序为什么会超时？

 

                               

了解计算机的运行速度：

   程序仅仅是操作系统的一个进程而已。

总结：

 

三、递归算法的时间复杂度怎么求？

递归：