Шта је велика Омега нотација?

Слично великом О запису, и велика Омега (Ω) функција се у рачунарским наукама користи за описивање перформанси или сложености алгоритма.

Ако је време рада Ω (ф (н)), тада је за довољно велико н време рада најмање к⋅ф (н) за неку константу к. Ево како замислити време рада које је Ω (ф (н)):

велика омега функција

Кажемо да је време рада „велико-Ω од ф (н).“ За асимптотске доње границе користимо нотацију великог Ω , јер ограничава раст радног времена одоздо за довољно велике улазне величине.

Разлика између великог О и Великог Ω

Разлика између ознаке Биг О и ознаке Биг Ω је у томе што се Биг О користи за опис најгорег времена рада алгоритма. Али, с друге стране, велика ознака Ω користи се за опис најбољег времена рада датог алгоритма.

Више информација:

  • Ознака Биг-Ω (Биг-Омега)
МИЦОДСЦХООЛ Анализа сложености времена