Как се записва алгоритмичната сложност? Каква е сложността на сортирането с балончета? Каква е сложността на бързото сортиране?

Обикновено алгоритмичната сложност се записва с нотацията Big O, която описва асимптотичната оценка на времето за изпълнение или използването на памет от алгоритъма в зависимост от размера на входните данни.

• Пузырковото сортиране има сложност O(n²) в най-лошия и средния случай, тъй като всеки елемент се сравнява с всеки друг.

• Бързото сортиране работи средно за O(n log n), но в най-лошия случай (например, когато масивът вече е сортиран и се избира лош опорен елемент) може да деградира до O(n²).

Пример за запис:

Пузырково сортиране: O(n^2)
Бързо сортиране: O(n log n) средно, O(n^2) в най-лошия случай