Określ współczynnik proporcjonalności, który jest pomijany w
notacji O().
Wskazówka.
Określ czasy sortowania dla różnych n np.. n=10 000, 20 000,
... 50 000.
Jeżeli algorytm jest kwadratowy to czas ten powinien wynosić:
t = c * n * n.
Określ c. Z różnych powodów czas trochę się waha. Uśrednij
wartość c. Czy możesz uznać, że algorytm jest kwadratowy?
Podaj wartość c.