Поупражняйтесь теперь на нестандартном цикле.

var count = 0;
for (int i = 0; i < 1000000; i += n)
    count++;

Θ(1)

Θ(2 + 2000000n)

Θ(1000000)

Θ(1000000n)