Zakaj so na časi pri vas drugačni kot v zgornji tabeli?
Ker sta procesorja različno zmogljiva in na računalnikih tečeju drugi procesi.

Kateri algoritem je hitrejši?
Binarni.

Kdaj bi lahko bil počasnejši algoritem hitrejši?
Če je iskan element na začetku tabele.

Kako je čas iskanja odvisen od velikosti naloge (linearno, kvadratno, ...)?
Linearno iskanje je linearno, binarno pa logaritemsko.

Je časovna odvisnost dvojiškega iskanja bližje linearni ali konstantni?
Konstantni.

Ali lahko napišemo boljši algoritem (za naš primer)?
Ja, ker so številke v tabeli od 1 do n, ne potrebujemo algoritma za iskanje ker je neka vrednost x na x-em mestu (4 je na 4. mestu, ...)

Katere so težave tovrstnega določanja časovne zahtevnosti?
Niso natančne.

Kako jih skušamo zaobiti?
Z večkratnim testiranjem in računanjem povprečja.