add dichotomie

code/Dichotomie.cpp

@@ -0,0 +1,12 @@
+// exemple de dichotomie
+void dicho() {
+  int l = 0, r = size-1;
+  while(l < r) {
+    int m = l+(r-l)/2;
+    if(position <= m)
+	  r = m;
+    else
+	  l = m+1;
+  }
+  // position : l
+}

main.tex

@@ -161,6 +161,10 @@ Temps de cuisson : $O(n)$
 \subsection{Number of inversions}
 {\scriptsize\lstinputlisting{code/Inversion.cpp}} % OK
 
+
+\subsection{Dichotomie}
+{\scriptsize\lstinputlisting{code/Dichotomie.cpp}} % regarder
+
 \subsection{Dates}
 {\scriptsize\lstinputlisting{code/Dates.cc}}