Fiind date doua siruri de numere de dimensiuni n, respectiv m, fiecare in ordine crescatoare, pentru determinarea elementelor comune este mai avantajos sa folosim cautarea binara sau ideea interclasarii? (din punct de vedere al complexitatii timp)
Răspunsuri la întrebare
Răspuns de
5
Este mai avantajos sa folosim cautarea binara, pentru seturi de date mari, iar pentru seturi de date mici deja complexitatea timp-spatiu ramane aproape la fel intre cei doi algoritmi.
Alte întrebări interesante
Engleza,
8 ani în urmă
Engleza,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Informatică,
9 ani în urmă
Matematică,
9 ani în urmă