How Can I Quickly Figure Out an Algorithm’s Time Complexity?

Start by counting how many times the important operations can run. A single loop over n items is usually O(n), while consecutive loops are generally added together and simplified to the dominant term. Nested loops often multiply their costs, but you still need to inspect what each loop actually does—nested loops are not automatically worse than linear time. Recursive algorithms usually require writing a recurrence and solving it with algebra or standard patterns such as divide and conquer.

Benchmarking can help you build intuition, but it shouldn’t replace analyzing the code. Run the algorithm with inputs of increasing sizes and record the execution time, then graph the results. This may suggest whether the growth is linear, logarithmic, quadratic, or something else. Hardware, compiler optimizations, and constant factors can make measurements misleading, so use testing as supporting evidence rather than proof.

Hash-based collections can often make lookups faster, but don’t treat them as automatically good or assume every nested loop is bad. A nested loop may still be O(n) if the total number of iterations is bounded by n, and a hash table brings its own memory costs and assumptions about hashing. The right choice depends on the problem and the operations you need.

There isn’t a universal trick that makes complexity analysis instant. You need to understand the data structures, language operations, library calls, and the algorithm’s behavior. Practice helps a lot, especially by tracing the code with a small input, identifying the input-size variable, and asking how the amount of work changes as that variable grows. Topics like caching, memoization, and choosing appropriate data structures can improve an implementation, but they are separate from analyzing its original complexity.