Junior
Câte comparații sunt necesare pentru a găsi elementul dorit dintre opt?
sobes.tech AI
Răspuns de la AI
Pentru a găsi un element într-un array sortat de opt elemente folosind căutarea binară, sunt necesare maximum 3 comparații.
Căutare:
- Compară cu mediana (al patrulea sau al cincilea element). Determină în ce jumătate se află elementul căutat.
- Compară cu mediana jumătății selectate (al doilea sau al treilea; al șaselea sau al șaptelea). Determină cvartilul.
- Compară cu elementul din interiorul cvartilului selectat. Găsește elementul.