1: $

2: Therefore, the best rate of convergence that one can get in general is $