Algoritmi ajaline keerukus
Eespool näites kasutati
kahenotsingu algoritmis while lauset. Sageli realiseeritakse aga kahendotsing
rekurentset pöördumist kasutades.
Ülesanne1: Realiseerida kahendotsing rekurentset funktsiooni poole pöördumist
kasutades. (Vaata C++ teemat funktsioonid).
Ülesanne2: Teha uus rakendus, lisades kahendotsingut kasutavasse programmi
(täpsemalt funktsiooni main()) järjestamist teostava funktsiooni. Võrrelda lineaarseks
otsinguks ja kahendotsinguks kuluvat aega kasutades lähteandmetena juhuslike
arvude massiivi (pikkus valida niit et aeg ei tuleks null). Abiks on skeemprogramm
lihtsa järjestamise funktsiooni realiseerimiseks pistemeetodil(trükitud lehel):
annaabi.ee 
