时间复杂度
参考 百度百科 简书
一个算法中的语句执行次数称为语句频度或时间频度，记为T(n)，n称为问题的规模，当n不断变化时，时间频度T(n)也会不断变化。但有时我们想知道它变化时呈现什么规律。为此，我们引入时间复杂度概念。
从算法中选取一种对所研究的问题来说是基本操作的原操作,以该基本原操作重复执行的次数作为算法的时间度量。多数情况下，基本原操作是它最深层循环中的原操作，对算法的时间度量最常用的是考虑在最坏的情况下时间复杂度。
计算步骤
无法准确计算，使用统计来计算得出。
- 找到执行次数最多的语句
- 计算语句执行次数的数量级
- 用大O来表示结果
空间复杂度
空间复杂度是指算法在计算机内执行时所需存储空间的度量
时间空间复杂度
算法的时间复杂度和空间复杂度合称为算法的复杂度，二者兼得