The Trade-off Between Fast Learning and Dynamic Efficiency