Big O notation

I recently went to the Kenya National Library to search for some history books. Let's use this scenario to explain what Big O notation is—a mathematical concept used to describe how the performance of an algorithm changes as the amount of data it nee...