Lower Bound

Em ciência da computação teórica, um limite inferior para a complexidade de um problema computacional, representando o número mínimo de operações que qualquer algoritmo deve realizar para resolver o problema no pior caso.