Ресурсы, которые я обнаружил по временной сложности, неясно, когда можно игнорировать термины в уравнении сложности времени, в частности, с не-полиномиальными примерами.
Мне ясно, что, учитывая что-то вида n 2 + n + 1, последние два члена несущественны.
В частности, учитывая две категории, 2 n и n * (2 n), является вторым в том же порядке, что и первый? Существует ли дополнительное умножение n? Обычно ресурсы просто говорят, что x n находится в экспоненте и растет намного быстрее... затем двигайтесь дальше.
Я могу понять, почему это не будет, так как 2 n значительно опережает n, но поскольку они не добавляются вместе, это имеет большое значение при сравнении двух уравнений, на самом деле разница между ними всегда будет множителем n, что, по-видимому, имеет наименьшее значение.