Before revision: We address the optimal constants in the strong and the weak Stechkin inequalities which appear in the characterization of approximation spaces which arise from sparse approximation  .
After revision: We address the optimal constants in the strong and the weak Stechkin inequalities , both in their discrete and continuous variants. These inequalities appear in the characterization of approximation spaces which arise from sparse approximation .