Ресурси, які я знайшов за часовою складністю, незрозуміло, коли добре ігнорувати терміни в рівнянні часової складності, зокрема з неполіноміальними прикладами.
Мені зрозуміло, що з урахуванням чогось виду n 2 + n + 1, останні два терміни незначні.
Зокрема, з урахуванням двох категоризацій, 2 n та n * (2 n ), чи є другий у тому ж порядку, що й перший? Чи має значення додаткове п множення? Зазвичай ресурси просто кажуть, що x n знаходиться в експоненції і росте набагато швидше ... потім рухайтеся далі.
Я можу зрозуміти, чому б це не сталося, оскільки 2 n сильно перевершить n, а оскільки їх не додавати разом, це було б дуже важливо при порівнянні двох рівнянь, адже різниця між ними завжди буде фактором n, що, як мінімум, важливо сказати.
n! = o((n+1)!)
тобто росте строго повільніше асимптотично.