Алгоритмдик татаалдык кантип жазылат? Балончук сорттоонун татаалдыгы кандай? Жылдам сорттоонун татаалдыгы кандай?

Алгоритмдик татаалдык адатта Big O белгиси менен жазылат, ал алгоритмдин иштөө убактысынын же эс тутумдун колдонулушунун асимптотикалык баалоосун сүрөттөйт, кирүү маалыматтарынын көлөмүнө жараша.

• Шаршытма сорттоо эң жаман жана орто учурларда O(n²) татаалдыкка ээ, анткени ар бир элемент башка ар бир элемент менен салыштырылат.

• Ыкчам сорттоо орто эсеп менен O(n log n) иштейт, бирок эң жаман учурларда (мисалы, массив алдын ала сорттолгон болсо жана жаман пивот тандалса) O(n²) чейин төмөндөйт.

Жазуу мисалы:

Шаршытма сорттоо: O(n^2)
Ыкчам сорттоо: Орто эсеп менен O(n log n), эң жаман учурда O(n^2)