算法复杂度计算-总结

什么是算法

 

算法时间复杂度的度量

一.事后统计方法

通过设计好的测试程序和数据。利用计算机计时器对不同算法编制的程序的运行时间进行比较，从而确定算法效率的高低

二.事前分析估计方法

在计算机程序编写前，依据统计方法对算法进行评估。

往往考虑的是算法的输入规模！！！也就是说某个算法随着n的增大，它会越来越优于另一个算法或差于另一个算法

例如以下：

时间复杂度为：O(n2)

  等差数列的运算公式:

  前n项和公式为：Sn=n*a1+n(n-1)d/2或Sn=n(a1+an)/2

时间复杂度为O(logn)

常见的算法时间复杂度：

算法空间复杂度度量：

空间复杂度如何计算参考:https://zhidao.baidu.com/question/269167240250168885.html

https://blog.csdn.net/Mr_Garfield__/article/details/78762478

主要看定义处！

参考： 《大话数据结构》

http://blog.sina.com.cn/s/blog_6ef9a3ad0101lcr6.html