Le scénario
Visualisation de la logique récursive de l’algorithme de Strassen pour multiplier deux matrices n x n, utile pour enseigner la conception algorithmique et l’analyse de complexité.
Ce que contient ce dessin
Comprenez les décisions qui le sous-tendent.
01
Déterminer si la taille de la matrice est suffisamment petite pour une multiplication standard
02
Partitionner les matrices en sous-matrices
03
Choisir les 7 produits récursifs
Pour expliquer les algorithmes par division et conquête, les comparer à la multiplication standard en O(n^3) ou concevoir des bibliothèques matricielles hautes performances.