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 web care acoperă despre Informatică. Sperăm că informațiile furnizate v-au fost utile. Nu ezitați să ne contactați dacă aveți întrebări sau aveți nevoie de asistență suplimentară. Ne vedem data viitoare și nu ratați să marcați.
