Sobes.tech
Junior

Koja je vremenska složenost algoritma za bubble sort?

sobes.tech АИ

Одговор од АИ

Vremenska složenost algoritma za bubble sort u najgorem i srednjem slučaju je O(n²), gde je n broj elemenata u listi. U najboljem slučaju (ako je lista već sortirana), složenost je O(n).