Implementeu la cerca dicotòmica tot seguint l’esquema divideix i venç descrits als apunts de l’assignatura.
Recordeu afegir al vostre codi solució el següent:
(defn dIv
[trivial directe dividir vèncer]
(letfn [(dIv' [vct]
(if (trivial vct)
(directe vct)
(let [[x1 x2] (dividir vct)
y1 (dIv' x1)
y2 (dIv' x2)]
(vèncer vct [x1,x2] [y1,y2]))))]
dIv'))
(def dicotomica (dIv trivial directe dividir vèncer))
Input
(dicotomica (conj '(1 2 3 5) 2)) (dicotomica (conj '(1 3 5) 2))
Output
true false