Entre los algoritmos que usan soluciones de compromiso espacio-tiempo para conseguir mejores tiempos de ejecución se incluye el algoritmo de paso-de-niño paso-de-gigante para calcular logaritmos discretos.