1: $

2: Thus, the convergence rate equals to $