Pagini recente » Diferente pentru utilizator/andrici_cezar intre reviziile 178 si 7 | Notiuni elementare de geometrie si aplicatii | Diferente pentru utilizator/vladcatrina intre reviziile 8 si 7 | Istoria paginii problema/nane | Diferente pentru blog/cautare-binara intre reviziile 5 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
== code(c) |
int search(int[] A, int x) {
int hi = A.length, lo = -1, mid;
// invariantul: A[lo] < x <= A[hi]
// consideram A[-1] == -oo si A[A.length] == +oo
while (hi - lo > 1) {
mid = (lo + hi) / 2;
if (A[mid] < x)
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.