Outra explicação sobre Big-O que eu gosto muito é essa, bem didática e esclarecedora.