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)
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.
Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru întrebări sau asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!
