在计算机科学中，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。
这是一个代表算法输入值的字符串的长度的函数。时间复杂度常纫大O符号表示，不包括这个函数的低价项和首项系数。用这种方式时，时间复杂度可称为渐近的，即考察输入值大小趋近无穷叮情况。
例如，如果一个算法对孑任何大小为η(必须比no大)的输入，它至多需要5n十3n的时间运行完毕，那么它的渐进时间复杂度是O(n)。
为了计算时间复杂度，我们通常会估计算法的操作单元数量，每个单元运行的时间是相同的。因此，总运行时间和算法的操作单元数量最多相差一个常量系数。相同大小的不同输入值仍可能造成算法的运行时间不同，因此我们通常使用的算法最坏情况复杂度，记为T(n)，定义为任何大小的输入n所需们最大运行时间。
另一种较小使用的方法是平均情况复杂度
通常有特别指定才会使用。时间复杂度可以用函数T(n)的自然特性加以分类，例:有看T(n)=o(n)的算法被霜作“线咕时间算法”，而T(n)=o(n)和M=o(Tn)，其中M≥n﹥1的算法被称作“指、时间算法”。
