Bonjour à tous,

Je lisais la correction du dernier exercice des qualifications de cette année et il est écrit que "Une autre solution utilisant les FFT et les arbres binaires était possible". J'ai aussi entendu que la question 5 de l'année dernière pouvait être résolue en utilisant une FFT mais je n'ai pas réussit a trouver plus d'informations a ce sujet.

Est-ce que quelqu'un aurait un lien à partager sur les utilisations algorithmiques de la FFT ?

[EDIT : je suis bête j'avais pas regardé la correction de l'an dernier -_- ]