# ALGO1
## Cours 3/10 : Diviser pour régner - Théorème fondamental (sans preuve), "master theorem". - Rappels : recherche logarithmique dans un tableau trié, tri fusion, enveloppe convexe en 2D, etc. - Multiplication de nombres : algorithme de Gauss-Karatsuba. - Multiplication de matrices : algorithme de Strassen. - (peut-être) Transformation de Fourier rapide (FFT). - (peut-être) Multiplication de polynômes. Passage de la représentation par coefficients et par valeurs via FFT et FFT inverse. --- # Fin du cours 3/10 Merci de votre attention .