<aside> 💡 Simplified analysis of an algorithm's efficiency

</aside>

Rules

• Ignores constants - certain terms dominate others

Constant time - O(1)

x = 5 + (15 * 20)

Constant input size - therefore, O(1)

Linear time - O(N)

Quadratic time - O(N^2)

Look for two nested loops.