Metody ogólnego przeznaczenia Metody ogólnego przeznaczenia mają czas działania zależny głównie od rozmiaru liczby, a nie od szczególnej postaci jej czynników. Najważniejsze przykłady to , , sito kwadratowe, metoda sita liczbowego, ogólne sito ciał liczbowych oraz . Wiele takich metod szuka kongruencji kwadratowych. Taka kongruencja może prowadzić do nietrywialnego dzielnika przez obliczenie największego wspólnego dzielnika.
Dla dużych liczb ogólne sito ciał liczbowych ma najlepszą znaną asymptotyczną złożoność spośród opublikowanych algorytmów klasycznych. Dla liczby jego czas działania zapisuje się zwykle w postaci podwykładniczej zależnej od i :
Metody probabilistyczne i ścisłe oszacowania Wiele algorytmów faktoryzacji ma charakter heurystyczny albo probabilistyczny. Ich typowy czas działania opisuje się przy założeniach o rozkładzie liczb gładkich lub o powodzeniu losowych wyborów. Dla sita kwadratowego oczekiwany czas działania bywa wyrażany w notacji względem rozkładanej liczby Dla metody krzywych eliptycznych ważniejszy jest rozmiar najmniejszego nietrywialnego czynnika pierwszego. Dlatego jej zachowania nie opisuje się po prostu tym samym parametrem co metod ogólnego przeznaczenia.