Usually, when we think about improving the performance of a program, our mind wonders towards the Big O notation. As good as that model may be, there are more aspects of performance that we have to consider. One of the important assumptions that we make when we use the Big O notation, is that all […]

# Category: Computer science theory

## What is computational complexity ?

Complexity analysis leans on the more theoretical side of computer science. Ironically, I know, given this site’s motto, however, bear with me, it might just be worth it at the end. Allow me to answer the first question you should have: What exactly is computational complexity ? I’m glad you asked! Computational complexity is one […]