标签：#计算资源

时间复杂度

在计算机科学中，算法的时间复杂度（time complexity）是一个函数，用于定性描述算法的运行时间随输入长度增长而变化的情况；这里的输入长度通常指表示输入值的字符串长度。时间复杂度常用大O符号表述，并忽略函数中的低阶项和首项系数。采用这种表述时，时间复杂度也可称为渐近时间复杂度，即考察输入规模趋近无穷时的情况。例如，如果一个算法对于任何大小为 n（且 n 大于某个 n0）的输入，至多需要 的时间运行完毕，则该算法的渐近时间复杂度是…