← Начало
решаване-икт
●●●
Сортирате масив с метода на мехурчето (Bubble Sort) — многократни минавания със сравняване и размяна на съседни елементи. Каква е сложността му в най-лошия случай?
АO(n)
БO(n log n)
ВO(n²)✓
ГO(log n)
Обяснение: При обърнат наопаки масив Bubble Sort прави около n×(n-1)/2 сравнения — квадратична сложност O(n²). По-ефективните алгоритми като Merge Sort и Quick Sort достигат O(n log n), затова мехурчето се използва главно за учебни цели.