这几天开始刷力扣上面的算法题，有些题目上面限制时间复杂度和空间复杂度，题目虽然写出来了，但是很没底。印象里数据结构老师讲过一点，沉睡的记忆苏醒了。只记得一个时间复杂度是O(n)，空间复杂度是S(n)。for循环常常是O(n)，具体是怎么算的不清楚。所以在看了相关的视频教学后，总结一下时间复杂度的计算公式，希望能给大家的学习带来帮助!

目录

一、什么是时间复杂度 

二、单层循环时间复杂度计算公式

三、两层循环时间复杂度计算公式

四、多层循环时间复杂度计算公式

方法一：抽象为计算三维物体体积

方法二：列式求和

时间复杂度（Time complexity）是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数. 时间复杂度常用大O表述，不包括这个函数的低阶项和首项系数。

时间复杂度大小比较：

时间复杂度分类：

时间复杂度基本计算规则：

 解题步骤

 例题分析

 例一：

第一步：列出循环趟数t及每轮循环i的变化值：

第二步：找到t与i的关系：

第三步：确定循环停止条件：

第四步：联立第二步第三步两式解方程：

所以得到时间复杂度为：

例二:

第一步：列出循环趟数t及每轮循环x的变化值：

第二步：找到t与x的关系：

第三步：确定循环停止条件：

第四步：联立第二步第三步两式解方程：

所以得到时间复杂度为：

 例三: