Временная сложность функции, о которой я даже не подозреваю - PullRequest
0 голосов
/ 25 февраля 2020

Итак, я получил этот вопрос на экзамене, Найти сложность времени функции

logn+3nlogn-100n^2+50

Все журналы имеют базу 2

Может кто-нибудь сказать, если ответ nlogn или n^2 хотя я сомневаюсь, что такая функция могла бы даже существовать для алгоритма.

1 Ответ

1 голос
/ 25 февраля 2020

Да, вы правы, что такая функция сложности никогда не будет существовать, поскольку после определенного значения n ваша функция всегда отрицательна (из-за -100n ^ 2), что невозможно. Тем не менее, если кто-то спрашивает вас о сложности такой функции, на нее следует ответить O (n ^ 2).

...