进一步研究时间复杂度

版权声明:若需要转载,请标明原文地址。 https://blog.csdn.net/qq_41903671/article/details/83037120

时间复杂度是一名合格的程序员在编程时要时刻考虑和关注的问题。

关于几种常见的时间复杂度:

这里可以把一个程序运行的次数,看做它的时间复杂度。

关于这几种时间复杂度变化的趋势图示:

可见,为O(n!)的时间复杂度变化趋势最大,而O(1)和O(LOGN)的变化趋势最小。

时间复杂度的大小对程序运行的速度有着极大的影响。

关于以下Fibonacci sequence解法时间复杂度的计算:

 

 时间复杂度为O(2 ^ n)的

关于利用master theorem求解递归算法的时间复杂度:

https://zh.wikipedia.org/zh-cn/%E4%B8%BB%E5%AE%9A%E7%90%86

结束 

猜你喜欢

转载自blog.csdn.net/qq_41903671/article/details/83037120