דירוג מטריצות – הבדלי גרסאות

[[סיבוכיות|זמן הריצה]] האלגוריתם היא <math>\ O(n^3)</math>. קיימות גרסאות יעילות יותר (אסימפטוטית) כגון זו של קופרסימטקופרסמיט-וינוגרד <math>\ O(n^{2.376}) </math>. נכון ל-2018 הסיבוכיות המיטבית היא <math>\ O(n^{2.373}) </math>.