A escolha de um algoritmo para resolver um problema passa também pela análise da complexidade de cada algoritmo que pode resolver o problema em questão. Essa análise pode se dar, por exemplo, pelo tempo de execução e o espaço exigido por um algoritmo para uma entrada de dados. Uma forma de analisar a complexidade de algoritmo é a Notação O. Descreva a função "1" e a função "n" e qual a análise que ela faz de acordo com a entrada.