什么是算法
算法时间复杂度的度量
一.事后统计方法
通过设计好的测试程序和数据。利用计算机计时器对不同算法编制的程序的运行时间进行比较，从而确定算法效率的高低
二.事前分析估计方法
在计算机程序编写前，依据统计方法对算法进行评估。
往往考虑的是算法的输入规模！！！也就是说某个算法随着n的增大，它会越来越优于另一个算法或差于另一个算法
例如以下：
扫描二维码关注公众号，回复：
3887014 查看本文章
时间复杂度为：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
主要看定义处！
参考： 《大话数据结构》