Dlaczego tak
Dwie zagnieżdżone pętle po n elementach wykonują około n² porównań, więc złożoność jest kwadratowa. Trzykrotny wzrost n daje 3² = 9-krotny wzrost liczby operacji: 3000² / 1000² = 9. Odpowiedź 3 pasowałaby do algorytmu liniowego z jedną pętlą, a 27 — do sześciennego z trzema zagnieżdżonymi pętlami.