Algoritmik mürəkkəblik necə yazılır? Baloncuk sıralama mürəkkəbliyi nədir? Sürətli sıralama mürəkkəbliyi nədir?

Algoritmik mürəkkəblik adətən Big O notasiya ilə yazılır, bu da giriş məlumatlarının ölçüsündən asılı olaraq algoritmin icra vaxtının və ya yaddaş istifadəsinin asymptotik qiymətləndirilməsidir.

• Baloncuk sıralaması ən pis və orta hallarda O(n²) mürəkkəbliyə malikdir, çünki hər element digər hər elementlə müqayisə olunur.

• Sürətli sıralama orta hesabla O(n log n) işləyir, lakin ən pis halda (məsələn, array artıq sıralanıbsa və pis pivot seçilirsə) O(n²)-yə qədər pisləşə bilər.

Yazı nümunəsi:

Baloncuk sıralaması: O(n^2)
Sürətli sıralama: Orta hesabla O(n log n), ən pis halda O(n^2)