Какая асимптотическая скорость самая медленная?

Какая асимптотическая скорость самая медленная?
1 - О(3^n)
2 - О(n^3)
3 - О(n^2 log_2n)
4 - О(2^n)

Я ответил неправильно О(3^n), только я не понимаю, почему я не прав? Нас учили, что нужно исключить все несложные асимптотики и оставить самую сложную

введите сюда описание изображения

Получается , по такой логике самый медленный алгоритм О(3^n) или я неправильно всё понял?


Ответы (1 шт):

Автор решения: Нето

Вы ответили правильно, вероятно, ошибка была в тесте. На верхнем скрине отмечен правильный ответ

На нижнем ответ неверный

→ Ссылка