DAA Module 1 04 / 04

Feasible vs infeasible — time intuition

Convert “operations” to time using machine speed. This is only intuition — asymptotic analysis ignores constant machine factors.

← Index ← Prev
Calculator

Pick an operation model, choose n, choose speed. We estimate time.

Capped for safety.
ops ≈ — time ≈ — —
Interpretation
  • Polynomial (n, n², n³) grows fast but sometimes manageable.
  • Exponential (2ⁿ) becomes infeasible quickly.
  • Factorial (n!) is even worse.
Use in class

Ask students: “If n increases by 10, what happens?” Compare n² vs 2ⁿ using the same speed.

Module 1 complete ✅

Next module: Asymptotic notations (Big-O / Ω / Θ) with interactive c and n₀ bounding.

Back to Index