Uma característica de um algoritmo é o seu tempo de execução. Tipicamente, pode-se obter uma ordem de grandeza do tempo de execução por meio de métodos analíticos, que visam determinar uma expressão matemática que traduza o comportamento de tempo de um algoritmo.