Pagini recente » Diferente pentru blog/cautare-binara intre reviziile 64 si 4 | Istoria paginii utilizator/ana.neacsu | Istoria paginii utilizator/mariagorgan | Istoria paginii utilizator/egor1991 | 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.
