---
title: Big Omega Notation
localeTitle: Большая Омега Нотация
---
## Большая Омега Нотация

Это заглушка. [Помогите нашему сообществу расширить его](https://github.com/freecodecamp/guides/tree/master/src/pages/computer-science/notation/big-omega-notation/index.md) .

[Это руководство по быстрому стилю поможет вам принять ваш запрос на тягу](https://github.com/freecodecamp/guides/blob/master/README.md) .

Подобно [большой](https://guide.freecodecamp.org/computer-science/notation/big-o-notation) нотации [O](https://guide.freecodecamp.org/computer-science/notation/big-o-notation) , большая функция Omega (Ω) используется в информатике для описания производительности или сложности алгоритма.

Если время работы Ω (f (n)), то при достаточно большом n время работы не меньше k⋅f (n) для некоторой константы k. Вот как думать о времени работы, которое равно Ω (f (n)):  
![функция большой омеги](https://s3.amazonaws.com/ka-cs-algorithms/Omega_fn.png)  
Мы говорим, что время работы «большое-Ω функции f (n)». Мы используем обозначение большой Ω для **асимптотических нижних границ** , так как оно ограничивает рост времени работы снизу при достаточно больших входных размерах.

### Разница между Big O и Big Ω

Различие между нотами Big O и Big Ω означает, что Big O используется для описания наихудшего времени работы алгоритма. Но, с другой стороны, обозначение Big Ω используется для описания наилучшего времени работы для данного алгоритма.

#### Дополнительная информация:

*   [Обозначение Big-Ω (Big-Omega)](https://www.khanacademy.org/computing/computer-science/algorithms/asymptotic-notation/a/big-big-omega-notation)
*   [!["MYCODSCHOOL](http://img.youtube.com/vi/OpebHLAf99Y/0.jpg)](http://www.youtube.com/watch?feature=player_embedded&v=OpebHLAf99Y
    )
[](http://www.youtube.com/watch?feature=player_embedded&v=OpebHLAf99Y
)