Pagini recente » Diferente pentru blog/cautare-binara intre reviziile 28 si 27 | Diferente pentru blog/cautare-binara intre reviziile 53 si 54 | Diferente pentru blog/doi-la-suta-2011 intre reviziile 2 si 1 | Diferente pentru blog/cautare-binara intre reviziile 64 si 19 | Diferente pentru blog/cautare-binara intre reviziile 43 si 42
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 ale problemei*
*Variante*
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 isteata* folosita de membrii infoarena utilizeaza puterile lui 2.
O solutie folosita de membrii infoarena utilizeaza puterile lui 2.
== code(c) |
int binary_search(int A, int x) {
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.