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

# האיבר המוביל נמצא משמאל לאיבר המוביל בשורה שמתחתיו.

# שורות האפסים מופיעות מתחת לשורות שאינן שורות אפסים.

 

== פעולות מותרות על שורות ==

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

 

 

נניח שלפנינו מערכת המשוואות הבאה: