когда Big-Oh (n) = Омега (n)?Это так же, как тета (н)?

Question

Этот вопрос кажется мне простым, но я просто хотел посмотреть, двигаюсь ли я в правильном направлении.

Это так же просто, как сказать, когда n = 1 ??

Answer 1

Да, вы правы, если f is BigO(g) и f is Omega(g), то f is BigTheta(g).Фактически, это в точности определение из BigTheta.

. Чтобы применить это к алгоритмам, если алгоритм, например, BigO(n^2) и Omega(n^2), то это BigTheta(n^2).И если это BigTheta(n^2), то это BigO(n^2) и Omega(n^2).