Pagini recente » Diferente pentru utilizator/alex.prohnitchi intre reviziile 2 si 1 | Istoria paginii utilizator/sormur | Diferente pentru blog/cautare-binara intre reviziile 45 si 44 | Diferente pentru blog/cautare-binara intre reviziile 64 si 6 | Diferente pentru blog/cautare-binara intre reviziile 34 si 33
Nu exista diferente intre titluri.
Diferente intre continut:
* probleme cand x apare in apropiere de inceputul sau finalul sirului
*Optimizari premature*
Am vazut tot felul de variante, de exemplu unii testeaza daca a[mid] e egal cu x si scurt circuiteaza cautarea. Aceasta optimizare nu ajuta in cazul general, doar complica codul. Alta varianta e ca poti reduce ceva mai mult problema folosind hi = mid - 1 sau lo = mid + 1. Ai un pas logic in plus la care trebuie sa fi atent. Cazurile la una din marginile sirului pot deveni mai dificile. Sau putem avea probleme de genul hi devine mai mic decat lo.
Am vazut tot felul de variante, de exemplu unii testeaza daca a[mid] e egal cu x si scurt circuiteaza cautarea. Aceasta optimizare nu ajuta in cazul general, doar complica codul. Alta varianta e ca poti reduce ceva mai mult problema folosind hi = mid - 1 sau lo = mid + 1. Ai un pas logic in plus la care trebuie sa fi atent. Pe langa asta cazurile in care ajungem la una din marginile sirului pot deveni mai dificile.
*Variante:*
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
