Documente Academic
Documente Profesional
Documente Cultură
Reprezentare grafica:
Sortarea rapida are la baza existenta unui pivot, element care isi
pastreaza ordinea in vectorul deja ordonat, astfel elementele mai mici
decat pivotul vor fi in stanga sa iar cele mai mari in dreapta sa. Este
esential ca prelucrarea elementelor in raport cu pivotul sa se realizeze
in mod linear (O(n)).
In momentul de fata, sortarea rapida este cea mai eficienta sortare din
lume, avand o complexitate logaritmica (O(n * logn)). Aceasta este
folosita in special pentru sortarea unui numar relativ mare de elemente,
datorita faptului ca este foarte rapida.
Concluzii ale eficientei sortarilor
RAM: 4 GB DDR3
SSD: 256 GB