2.6 KiB
title | localeTitle |
---|---|
Big Omega Notation | Большая Омега Нотация |
Большая Омега Нотация
Это заглушка. Помогите нашему сообществу расширить его .
Это руководство по быстрому стилю поможет вам принять ваш запрос на тягу .
Подобно большой нотации O , большая функция Omega (Ω) используется в информатике для описания производительности или сложности алгоритма.
Если время работы Ω (f (n)), то при достаточно большом n время работы не меньше k⋅f (n) для некоторой константы k. Вот как думать о времени работы, которое равно Ω (f (n)):
Мы говорим, что время работы «большое-Ω функции f (n)». Мы используем обозначение большой Ω для асимптотических нижних границ , так как оно ограничивает рост времени работы снизу при достаточно больших входных размерах.
Разница между Big O и Big Ω
Различие между нотами Big O и Big Ω означает, что Big O используется для описания наихудшего времени работы алгоритма. Но, с другой стороны, обозначение Big Ω используется для описания наилучшего времени работы для данного алгоритма.