Kako se zapisuje algoritamska složenost? Kakva je složenost bubble sort-a? Kakva je složenost quicksort-a?

Објам алгоритамске сложености обично се записује у нотацији Big O, која описује асимптотичку процену времена извршавања или коришћења меморије алгоритма у зависности од величине улазних података.

• Bubble sort има сложеност O(n²) у најгорем и просечном случају, јер се сваки елемент пореди са сваким другим.

• Quick sort ради у просеку у O(n log n), али у најгорем случају (на пример, када је низ већ сортиран и изабере се лошији пивот) може се деградирати до O(n²).

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

Bubble sort: O(n^2)
Quick sort: O(n log n) у просеку, O(n^2) у најгорем случају