For a detailed explanation of algorithm analysis, including Big-O, Omega, and Theta notation, check out my blog Algorithm Analysis.