Worst case scenario, best case e average case falam sobre C(n). Assim como o nome diz, um é o pior, outro melhor e outro a média dos casos possíveis de quantas operações podemos ter que realizar. Com isso podemos saber o tempo mínimo, máximo e a média que levará para executar. Tome como exemplo uma busca sequencial num array de tamanho n, o Worst será C(n) = n, andará toda a lista, o Best será C(n) = 1, achou no primeiro, e o Average será C(n) = (p(n+1)/2)+n(1-p), o average é difícil de se achar, precisando de Álgebra e lógica.