Шта је велика Омега нотација?
Слично великом О запису, и велика Омега (Ω) функција се у рачунарским наукама користи за описивање перформанси или сложености алгоритма.
Ако је време рада Ω (ф (н)), тада је за довољно велико н време рада најмање к⋅ф (н) за неку константу к. Ево како замислити време рада које је Ω (ф (н)):

Кажемо да је време рада „велико-Ω од ф (н).“ За асимптотске доње границе користимо нотацију великог Ω , јер ограничава раст радног времена одоздо за довољно велике улазне величине.
Разлика између великог О и Великог Ω
Разлика између ознаке Биг О и ознаке Биг Ω је у томе што се Биг О користи за опис најгорег времена рада алгоритма. Али, с друге стране, велика ознака Ω користи се за опис најбољег времена рада датог алгоритма.
Више информација:
- Ознака Биг-Ω (Биг-Омега)
