Что такое Big-O функции n ^ 2 / log (n)?

Question

временная сложность алгоритма определяется как n ^ 2 / log (n). что это в большой нотации? Просто п ^ 2 или мы ведем журнал?

Answer 1

Когда n^2 / (n^2/log(n)) уходит в бесконечность, когда n растет, то есть n^2/log(n) = o(n^2) (мало-ой). Следовательно, n^2/log(n) не эквивалентно n^2.