cout de decomposition (jordan, frobenius)

pat4

bonjour a tous,
etant inculte sur ce sujet, j'aurai bien aime que quelqu'un me renseigne (avec ref.) sur les questions suivantes :

Soit $A\in M_n(\mathbb R)$, quel est le cout de la décomposition de $A$ sous la forme de

blocs de jordan

blocs de frobenius (ie de "matrice compagnon ou cycliques)

j'ai l'impression que ca tourne autour d'un $O(n^3)$ mais est-ce bien $3$ ? et surtout pour les deux ???

merci de vous reponses.

ps : probablement deconnecte tous ce long we pour des raisons familiales evidentes, je ne pourrai remercier certainement pas avant lundi soir.