notebook/code/Dichotomie.cpp

// 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
}