Since I will mention the complexity of each algorithm I post, I wanted my first post on algorithms to be about time complexity analysis. I found it obvious to do so, however…
It so happens that I recently came across a great article on the subject:
A Gentle Introduction to Algorithm Complexity Analysis by Dionysis Zindros.
Dionysis works at Google as a secuirty/software engineer so he knows what he’s talking about. I encourage everyone who wants to learn about complexity analysis to read it. The writer did a great job on making everything as clear as possible. It even includes some exercises.
I don’t think I could have written anything better myself.