算法复杂度

时间复杂度

参考 百度百科  简书　

　一个算法中的语句执行次数称为语句频度或时间频度，记为T(n)，n称为问题的规模，当n不断变化时，时间频度T(n)也会不断变化。但有时我们想知道它变化时呈现什么规律。为此，我们引入时间复杂度概念。

　　从算法中选取一种对所研究的问题来说是基本操作的原操作,以该基本原操作重复执行的次数作为算法的时间度量。多数情况下，基本原操作是它最深层循环中的原操作，对算法的时间度量最常用的是考虑在最坏的情况下时间复杂度。

计算步骤

　　无法准确计算，使用统计来计算得出。

1. 找到执行次数最多的语句
2. 计算语句执行次数的数量级
3. 用大O来表示结果

空间复杂度

空间复杂度是指算法在计算机内执行时所需存储空间的度量

 

时间空间复杂度

算法的时间复杂度和空间复杂度合称为算法的复杂度，二者兼得