Egy 10^4 elemből álló rendezett sorozatban meg akarunk keresni egy értéket. Legfeljebb hány összehasonlításra van szükségünk?

Illetve a 14 csak akkor igaz, ha biztosan szerepel az elem a listában. Egyébként 15, mert meg kell nézni, hogy az adott elem megfelelő-e:)

De mivel a kérdés nem úgy szólt, hogy meg akarjuk tudni, hogy szerepel-e a listában, hanem hgoy meg akarjuk keresni, így azt hiszem 14 a helyes válasz, de ez értelmezés kérdése.