59
правок
Изменения
Нет описания правки
<math>f(n) = n\sqrt {n + 1} < n\sqrt{n + n} < n\sqrt{2n} = O(n^{3/2}) </math>
Данное соотношение подходит под первый случай (<math>(a = 2, b = 3, c = \dfrac{3}{2})</math>), поэтому его асимптотика совпадает с асимптотикой <math>f(n)</math>
=== Недопустимые соотношения ===
Рассмотрим пару ошибочно-составленных соотношений:
