If you're seeing this message, it means we're having trouble loading external resources on our website.

Dacă sunteţi în spatele unui filtru de web, vă rugăm să vă asiguraţi că domeniile *. kastatic.org şi *. kasandbox.org sunt deblocate.

Conţinutul principal

Biblioteca de informatică

Curs: Biblioteca de informatică > Unitatea 1

Lecția 2: Căutare binară
Calculatoare
Biblioteca de informatică
Bazele informaticii
Căutare binară
© 2023 Khan AcademyCondiții de utilizarePolitica de confidenţialitateNotificare Cookie

Timpul de execuție al căutării binare

Clasa Google

Problema

La Cupa Mondială 2014, s-au calificat 32 de echipe. Dacă numele echipelor sunt aranjate în ordine (într-un tablou), cu câte elemente din tablou trebuie să compare căutarea binară pentru a determina poziția în tablou a unei anumite echipe, în cel mai defavorabil caz?
Alege un răspuns:
Te-ai blocat?
Te-ai blocat?