WikiCards · Les cartes · Transformation de Fourier rapide
Carte Rare · Sciences
Transformation de Fourier rapide, carte Rare de WikiCards
La transformation de Fourier rapide est un algorithme de calcul de la transformation de Fourier discrète.
- Rareté
- Rare
- Domaine
- Sciences
- ATK
- 80
- DEF
- 70
- Puissance
- 150
- Lectures Wikipédia par an
- 300 000
Puissance 150 (ATK + DEF) : plus forte que 70 % des cartes WikiCards.
Quiz Transformation de Fourier rapide : 3 questions
Trois questions sur la carte Transformation de Fourier rapide, comme les pose un duel WikiCards. Choisis ta réponse, les faits sont juste en dessous.
Retrouve le mot manquant
Sa ______ varie en O avec le nombre n de points, alors que la complexité de l’algorithme « naïf » s'exprime en O.
Réponse
complexité. Sa complexité varie en O avec le nombre n de points, alors que la complexité de l’algorithme « naïf » s'exprime en O. D'après l'article Transformation de Fourier rapide de Wikipédia.
En quelle décennie ?
C'est en ____ que James Cooley et John Tukey publient l’article qui « lance » définitivement l'adoption massive de cette méthode en traitement du signal et dans les télécommunications.
Réponse
années 1960. C'est en 1965 que James Cooley et John Tukey publient l’article qui « lance » définitivement l'adoption massive de cette méthode en traitement du signal et dans les télécommunications. D'après l'article Transformation de Fourier rapide de Wikipédia.
Lequel de ces articles de Wikipédia est le plus lu en un an ?
Réponse
Morphine. Morphine 400 000 · Transformation de Fourier rapide 300 000 · Gustave Eiffel 230 000 · Orange 140 000 Lectures Wikipédia sur un an.
En duel, chaque manche pose une question de ce genre sur la carte adverse, avec 15 secondes pour répondre.
Les faits de la carte
La carte porte ces faits tirés de son article de Wikipédia.
- Sa complexité varie en O avec le nombre n de points, alors que la complexité de l’algorithme « naïf » s'exprime en O.
- Ainsi, pour n = 1 024, le temps de calcul de l'algorithme rapide peut être 100 fois plus court que le calcul utilisant la formule de définition de la TFD.
- C'est en 1965 que James Cooley et John Tukey publient l’article qui « lance » définitivement l'adoption massive de cette méthode en traitement du signal et dans les télécommunications.
Pourquoi elle est Rare
Dans WikiCards, la rareté suit un an de lectures sur Wikipédia : les articles les plus lus deviennent des cartes Épiques et Légendaires. L'article Transformation de Fourier rapide a été lu environ 300 000 fois en un an. L'ATK vient de la longueur de l'article et la DEF de sa qualité : cette carte frappe à 80 et encaisse avec 70 de DEF, soit 28 % de dégâts en moins à chaque coup reçu.
Comment obtenir Transformation de Fourier rapide
Ouvre des packs. Chaque pack contient cinq cartes tirées de vrais articles de Wikipédia, la plus rare en dernier, et la cinquième est toujours Rare ou mieux. Les chances sont affichées dans le jeu. Un pack gratuit arrive toutes les heures et deux peuvent attendre, et les Pièces gagnées en duel achètent d'autres packs.
Autres cartes Sciences
Cartes proches en puissance
Les cartes juste au-dessus et juste en dessous de Transformation de Fourier rapide au classement de puissance, tous domaines confondus.
- BariRare · Société · ATK 75 DEF 75
- Carl von ClausewitzRare · Histoire · ATK 81 DEF 69
- CréoleRare · Société · ATK 81 DEF 69
- PyrénéesRare · Nature · ATK 75 DEF 75
- Crater LakeRare · Nature · ATK 74 DEF 76
- La RépubliqueRare · Sciences · ATK 80 DEF 70
Les listes de cartes
- Quiz WikipédiaCulture générale
- Toutes les cartes de A à ZChaque carte, par son nom
- Cartes françaises
- Legendary cards
- Tier listATK + DEF
Crédits
Texte : Wikipedia, Transformation de Fourier rapide (version), CC BY-SA 4.0. Photo : Yangwenbo99, CC BY-SA 4.0, Wikimedia Commons.
