Что такое большое число из n ^ 100 + 2 ^ n Я нашел это в банке вопросов, и ответ был o (n ^ 2) Это не имеет смысла для меня, потому что n ^ 100 растет намного быстрее, чем 2^ n (я использовал desmos, чтобы убедиться)
2 ^ n растет быстрее, чем n ^ 100 (при очень больших значениях n, точно n> 996), поэтому это O (2 ^ n).Вы можете доказать это с помощью ограничений L'Hopital.Экспоненциально ограниченные функции являются надмножеством полиномиально ограниченных функций.