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

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