когда есть Big-Oh (n) = Omega (n)? Это то же самое, что и theta (n)?

Question

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

Проще сказать, когда n = 1 ??

Answer 1

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

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