Nu aveti permisiuni pentru a descarca fisierul grader_test9.ok
Diferente pentru blog/cautare-binara intre reviziile #42 si #43
Nu exista diferente intre titluri.
Diferente intre continut:
Am vazut multe cautari binare "blindate" ca să evite bug-urile de mai sus. Problema e că lumea le blindează cu cod duplicat si error prone, repetand conditii.
*Variante*
*Variante ale problemei*
Exista versiuni diferite cum ar fi gasirea primei sau ultimei aparitii a lui x in sirul sortat, gasirea predecesorului sau succesorului valorii x in sir.
O solutie folosita de membrii infoarena utilizeaza puterile lui 2.
*O solutie isteata* folosita de membrii infoarena utilizeaza puterile lui 2.
== code(c) |
int binary_search(int A, int x) {
