Big O Алгоритм сравнения эффективности

Question

Может быть, это глупый вопрос, но я пытаюсь найти правила математики, чтобы доказать, что:

О (п^2.3) является менее эффективным, чем O (N^2logn)

Answer 1

(n^2 logn)/n^2.3 обращается к нулю, так как n уходит в бесконечность. (So ​​(n^2 logn) растет медленнее, чем n^2.3.) Вы можете доказать это с помощью L'Hôpital's Rule.