Rate Optimality of Adaptive Algorithms