0PricingLogin
Competitive Programming Academy · Lesson

The 10^8 Rule of Thumb

Map operation counts to the time limit.

The Magic Budget

A typical online judge runs about 10^8 simple operations per second. That number is your spending budget for the whole program. 💡

From Steps to Seconds

Multiply your operation count by the work per step, then compare to the time limit. If steps fit in the budget, you likely pass.

All lessons in this course

  1. Counting Operations with Big-O
  2. The 10^8 Rule of Thumb
  3. Read Constraints, Pick Complexity
  4. Why TLE Happens and How to Spot It
← Back to Competitive Programming Academy