În căutarea binară clasică, dacă intervalul curent are 64 de elemente, câte rămân cel mult după eliminarea unei jumătăți și a elementului central?

Explicație

Comparația cu mijlocul păstrează cel mult una dintre cele două jumătăți ale intervalului sortat.

Sursă: Exercițiu original Grile.app, creat cu ajutorul AI pe tematica: UBB FMI · Fundamentele programării · 2026–2027. Nu este un subiect oficial de examen.

Material universitar de referință · Recursivitate și metode algoritmice · §8.1, cursurile 9–13, p. 4

Alte întrebări de la Fundamentele programării

• La generarea prin backtracking a șirurilor de cifre distincte, ce ramură poate fi eliminată imediat?
• Pentru calculul repetat al acelorași valori Fibonacci, ce schimbare evită refacerea subproblemelor deja rezolvate?
• În Python 3, ce conține a după a = [2, 5]; b = a; b.append(8)?
• În Python 3, pentru a = [2, 5]; b = a[:]; b.append(8), cât este len(a)?
• Ce produce în Python 3 expresia {"mere": 4}.get("pere", 0)?
• Ce întoarce în Python 3 apelul (lambda x: x * 3)(4)?
• Toate întrebările și răspunsurile la Fundamentele programării