Análise do Tempo de Execução
Operações elementares: uma operação cujo tempo de execução pode ser limitado por uma constante dependendo da implementação utilizada.
Assuma que todas as operações elementares possam ser executadas em uma unidade de custo. Isto não é verdade, mas elas estão dentro de algum fator constante . Nós estamos principalmente preocupados com a ordem de crescimento.