On the Optimality of Methods for Ill-Posed Problems