אלגוריתם שור – הבדלי גרסאות

בעוד האלגוריתמים הקלאסיים של פירוק לגורמים פועלים ב[[סיבוכיות זמן]] של <math>\ O(2e^{(\lglog(n))^{1/3}(\lglog\lglog(n))^{2/3}})</math>, אלגוריתם שור פועל בסיבוכיות זמן של <math>\ O(\log^3(n))</math>, עבור מציאת הגורמים של מספר גדול, <math>\ n</math>.