Обозначение Big O (экспоненциальные функции) - PullRequest
0 голосов
/ 24 сентября 2019

Что такое большая буква O для 2 ^ (log (n!) + 2) + 3 ^ n Я могу упростить ее до <= 2 ^ (log (n!)) + 3 ^ n И теперь я действительно не понимаюНе знаю, с чего начать или как вычислить большую букву О, потому что в первом семестре у нас меньшая база, но в большей степени показатель, с другой - у нас большая база, но меньший показатель </p>

1 Ответ

0 голосов
/ 26 сентября 2019

Я думаю, что ответом на этот вопрос является O (3 ^ n), потому что тот, у которого больше основание, будет расти значительно быстрее (учитывая, что это экспоненциальные функции), чем функция с меньшим основанием.

...