I meni je prvo palo na pamet ali kad je jedan forumas ogovorio da je bolje uzeti zarulje u lift i gledati kad ce crknuti opredjelio sam se za njegov odovor jer je brzi i tocno odgovara na postavljeno pitanje.Jedino sto nije potrebno uzeti sve zarulje nego samo jednu.
Nije istina, jer je to linearno pretrazivanje, a slozenost linearnog pretrazivanja je O(n). Binarno pretrazivanje je stoga sa svojom slozenoscu O(log n), brze.