Мобильная версияИтак, если существует программа с временной сложностью O(2n) — мы просто говорим, что это O(n). Точно так же, если нам нужно пройти матрицу с временной сложностью лучше, чем O(n^2), единственный вариант, который у нас есть, это O(m*n) [Пожалуйста, дайте мне знать, если есть лучшая возможность]... Теперь можем ли мы просто считать m постоянным, как мы это делали со временной сложностью O(2n), и сказать, что временная сложность программы O(n)? Если нет, пожалуйста, объясните мне, почему..
Подробнее здесь: https://stackoverflow.com/questions/790 ... t-it-is-on
