Организуйте асимптотику c функций в соответствии с темпом роста

Question

Упорядочить следующие скорости роста в порядке возрастания

O (n3), O (1), O (n2), O (nlogn), O (n2logn), Ω (n0.5), Ω (NlogN), Θ (n3), Θ (n0.5)

Answer 1

Обозначение Big Omega обеспечивает нижнюю границу для функции.

То есть Ω (n ^ 0.5) <Ω (n log n) </p>

Обозначение Big O обеспечивает верхнюю границу для функции.

То есть O (n ^ 3)> O (n ^ 2 log n)> O (n ^ 2)> O (n log n)> O (1)

Большая тета запись ограничивает функции сверху и снизу.

Итак Θ (n ^ 3)> Θ (n ^ 0.5)