Most suffix array construction algorithms are based on one of the following approaches: Prefix doubling algorithms are based on a strategy of Karp, Miller & Rosenberg (1972).
Већина алгоритама за изградњу суфиксног низа су засновани на једном од следећих приступа: Алгоритми са дуплирањем префикса су засновани на стратегији Karp, Miller & Rosenberg (1972).