Diviser pour régner

TBD. Dire qu'on a vue ça dans les tris. TBD Reprendre le master theorem et le démontrer ici. TBD autres exemples TBD transformée de Fourier TBD exo https://wkerl.me/#teaching TBD médiane en temps linéaire en moyenne. en vrai. https://wkerl.me/cours/ouv_td.pdf https://www.normalesup.org/~simonet/teaching/caml-prepa/tp-caml-2001-02.pdf et https://fr.wikipedia.org/wiki/Recherche_des_deux_points_les_plus_rapprochés