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)

Question

Informatică

a fost răspuns

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ăspuns :

ID Alte intrebari

Bună! Aș Vrea Să Dau La Actorie. Îmi Puteți Recomanda Câteva Cărți Bune Care Ar Putea Să Mă Ajute Să Progresez În Acest Domeniu? 

Buna Ziua! Sunt Clasa A -8a Si Nu Inteleg Care E Faza Cu Tiparul Informativ Si Tiparul Explicativ. Am Cautat Pe Net Si Uneori Imi Da Tiparele Textuale Fara Cel

Afla Numărul Necunoscut : 93-a=23 , A-22=33

A. 1.1. Citeşte Fiecare Dintre Următoarele Afirmaţii Şi Încercuieşte Litera A, Dacă O consideri Adevărată Sau Litera G, Dacă O Consideri Greşită: @ G Textul ,,U

Rpd Pls 50 Puncte Vă Rog 

Ce Lecții Se Studiază În Clasa 10-a ,la Geografie? 

Rotunjeste Numerele 2314,1276,3213,2557,2923,2903,1803,1954 La Zeci La Sute La Mi.VA ROG AJUTOR 70 PUNCTE DACA MA AJUTI

Care Sunt Personajele ? ( Copii Cu Parul Din Aur)

Calculează 2⁶-2² VĂ ROG MULTT !! URGENTT !! DAU COROANĂ 

Forma Trigonometrică A Numărului Complex -8i Este:

Lucaciucandreiid Lucaciucandreiid · Answer 1

Lucaciucandreiid Lucaciucandreiid

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.

Answer Link