时间、空间复杂度概念的理解及计算

一、概述

1、时间复杂度：一个程序（算法实现）在计算机上从开始运行到结束耗费的时间，且随着输入数据量的不断增大（无限大），耗费时间的量级也不一样，通过时间复杂度来判定一个程序实现消耗时间的量级程度，从而判断该程序是否为最佳实现（程序算法无错，能够正常执行时前提）。

2、空间复杂度：一个程序（算法实现）实现过程中所需的存储空间，且随着输入数据量的不断增大（无限大），耗费存储空间的量级也不一样，通过空间复杂度来判定一个程序实现需要的存储空间的量级程度，从而判断该程序是否为最佳实现（程序算法无错，能够正常执行时前提）。

3、作为一名研发人员，在实现重大业务算法时，尤其是高并发场景的需求，必须要考虑算法的时间复杂度（首要考虑），次之考虑空间复杂度

二、时间复杂度

1、时间频度 （语句频度）：

         一个算法中语句执行的次数，T（n），n 为变量参数，代表输入得规模，也可理解为该算法实现的业务问题的规模

2、时间复杂度：T(n)=c * Ｏ(f(n))  （c为常数） ，则 Ｏ(f(n)) 是T（n）的同数量级函数，引入同数量级函数为了呈现时间频度的变化规律。

       定义有： T(n)=