|
Licurici_2296
a întrebat:
Exista vreo formula matematica pentru Bubble Sort? stiu ca este mai lenta decat celelalte sortari, insa stie cineva formula pentru aflarea timpului, care sa depinde de numarul elementelor sirului?
Răspuns Câştigător
|
izvordemunte
a răspuns:
Da. Se calculeaza complexitatea. Ai n elemente in sir si vei face pentru fiecare parcurgere: (n-1)+(n-2)+...+2+1 = (n*(n-1))/2
pasi. Complexitatea Bubble Sort-ului este n^2 pentru ca se ia n la gradul polinomului obtinut. Evident, aceasta complexitate este pentru cazul defavorabil, cand vrei sa ordonezi (de ex.) crescator un sir descrescator.
Cauta pe net complexitatea algoritmilor de sortare si vei intelege.
Răspunde
Ordonare:
După relevanţă
Răspunsul este publicat...
Te rugăm să aştepţi ca răspunsul tău să fie trimis spre publicare.
