27 lines
2.6 KiB
Markdown
27 lines
2.6 KiB
Markdown
|
---
|
|||
|
|
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)):
|
|||
|
|
|
|||
|
|
Мы говорим, что время работы «большое-Ω функции 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)
|
|||
|
|
* [](http://www.youtube.com/watch?feature=player_embedded&v=OpebHLAf99Y
|
|||
|
|
)
|
|||
|
|
[](http://www.youtube.com/watch?feature=player_embedded&v=OpebHLAf99Y
|
|||
|
|
)
|