Cum funcționează algoritmul de sortare QuickSort și care este complexitatea sa?

Intrebare din data 02-05-2023 11:19

Vizualizari 141

Informatică

1 Raspunsuri

Ordoneaza dupa

Algoritmul QuickSort funcționează prin împărțirea unui vector în două jumătăți, apoi sortarea fiecărei jumătăți recursiv înainte de a le reintegra. Complexitatea medie a acestui algoritm este O(n log n), dar poate ajunge la O(n^2) în cazul celor mai rele situații.

02-05-2023 11:19