Scalability is a system’s ability to keep acceptable performance as workload, users, or resource demands grow. It matters because algorithmic choices influence performance, reliability, cost, and user experience. section 1.1 section 1.0
Reason about scalability by asking:
- Can the solution handle generalized inputs rather than only a small, convenient case? section 1.2.1
- Which constraints matter most: time, memory, cost, or scale? section 1.2.1
- What trade-off does an optimization introduce, and is a simpler solution sufficiently maintainable and correct? section 1.0 section 1.2.1
From brute force to scale
A brute-force approach is a useful starting point, but it may not serve millions of simultaneous users. A search system such as Google must use an efficient algorithm and architecture so large demand does not cause the service to crash. The same reasoning applies when diagnosing database timeouts or architectural bottlenecks. section 1.1 section 1.2.1




































