Šta je asimptotska složenost O-veliko i Omega-veliko?

Асимптотска сложеност је начин описивања понашања алгоритма када су величине улазних података велике.

• O-големо (Big O) описује горњу границу раста времена или меморије алгоритма. Говори да алгоритам неће радити лошије од наведене функције за довољно велике улазне податке. На пример, O(n²) значи да време извршавања не расте брже од квадрата величине улаза.

• Omega (Ω) описује доњу границу — минимални раст времена или ресурса који је гарантован за велике податке. На пример, Ω(n) значи да алгоритам не може радити брже од линераног времена.

Дакле, O-големо је „најгори случај“, а Ω је „најбољи случај“ или минимално могуће време извршавања. Заједно са Theta (Θ), помажу у потпуном описивању понашања алгоритма.