Pagini recente » Diferente pentru blog/suma-in-triunghi-rezolvare intre reviziile 68 si 49 | Diferente pentru blog/cautare-binara intre reviziile 19 si 20 | Diferente pentru blog/suma-in-triunghi-rezolvare intre reviziile 68 si 53 | Diferente pentru blog/cautare-binara intre reviziile 14 si 64 | Diferente pentru blog/cautare-binara intre reviziile 57 si 58
Nu exista diferente intre titluri.
Diferente intre continut:
*Cum implementezi simplu, corect, clar si flexibil o cautare binara*
Folosim un *invariant* in bucla cautarii binare, adica o asertiune care e adevarata de fiecare data cand intram in bucla. Pentru cazul nostru acest invariant e ca lo indica spre un element care e mai mic ca x sau spre -1 si hi indica spre un element mai mare sau egal cu x sau in A.length. Pe scurt <tex>A[lo] < x \le A[hi] </tex> (consideram <tex>A[-1] = -\infty</tex> si <tex>A[A.length] = +\infty</tex>)
Folosim un *invariant* in bucla cautarii binare, adica o asertiune care e adevarata de fiecare data cand intram in bucla. Pentru cazul nostru acest invariant e ca lo indica spre un element care e mai mic ca x sau spre -1 si hi indica spre un element mai mare sau egal cu x sau spre A.length. Pe scurt <tex>A[lo] < x \le A[hi] </tex> (consideram <tex>A[-1] = -\infty</tex> si <tex>A[A.length] = +\infty</tex>)
Sa vedem cum arata codul:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
