Łapka LogoŁapka Infa
Wróć do narzędzi
⏱️

Szacowanie Złożoności $O(n)$

Sprawdź, czy Twój algorytm zmieści się w czasie na maturze. Podaj szacowaną wielkość danych `N` (np. rozmiar tablicy do posortowania).

Założenie: Współczesny procesor wykonuje orientacyjnie 108 (100 milionów) prostych operacji na sekundę.

Jak czytać wyniki?

  • < 1 sekunda - Idealnie, algorytm zda na 100%.
  • 1 - 10 sekund - Na styku. Może złapać TLE.
  • > 10 sekund - Złe rozwiązanie! Przekroczy limit czasu, 0 punktów za wydajność.

Szacowany Czas Wykonania

Złożoność (Notacja O)Liczba OperacjiSzacowany CzasPrzykład Algorytmu