Per una ricerca dicotomica è necessario avere gli elementi ordinati e solitamente viene utilizzata quando sono "unici" quindi differenti fra loro... dunque con un array di soli 0 e 1 non credo possa essere efficace... in questo caso la ricerca dovrebbe essere sequenziale, non conosco altri metodi che possano avere meno complessità computazionale in questo caso..