Временная сложность алгоритма

---

В информатике временна́я сложность алгоритма определяется как функция от длины строки, представляющей входные данные, равная времени работы алгоритма на данном входе^[1]. Временная сложность алгоритма обычно выражается с использованием нотации «O» большое, которая учитывает только слагаемое самого высокого порядка, а также не учитывает константные множители, то есть коэффициенты. Если сложность выражена таким способом, говорят об асимптотическом описании временной сложности, то есть при стремлении размера входа к бесконечности. Например, если существует число ${\displaystyle n_{0}}$, такое, что время работы алгоритма для всех входов длины ${\displaystyle n>n_{0}}$ не превосходит ${\displaystyle 5n^{3}+3n}$, то временную сложность данного алгоритма можно асимптотически оценить как ${\displaystyle O(n^{3})}$.

---