Вспомните все важные факты про асимптотическую оценку сложности и учтите, что выражение под знаками Θ и O обычно максимально упрощают.

int count = 0;
for (int i = n / 10; i >= 0; i -= 100)
    if (i % 3 == 0) count++;

Θ(1)

Θ(log n)

Θ(n)

Θ(n²)

Θ(n/10)

Θ(n/1000)

Θ(n/1000 + n/3000)

Θ(n%3)