Złożoność obliczeniowa algorytmu

Zadanie 3a. Oblicz sumę wszystkich liczb naturalnych nie większych od 100.
  $n = 100; // liczba dodawanych elementów
  $suma = 0; 
  for($i = 1; $i <= $n; $i++) {
    $suma += $i;
  }
  echo "Suma liczb naturalnych od 1 do $n: $suma";
Suma liczb naturalnych od 1 do 100: 5050
Złożoność obliczeniowa algorytmu O(n).