1: $, this rate of convergence almost reaches the optimal rate of $