In general, theoretical results exist for optimization algorithms concerning the rate of convergence (linear, superlinear, quadratic etc...). Nevertheless, from a practical point of view, the CPU time will depend on the problem you are solving and on the implementation of the algorithm. What is exactly the problem you want tro solve ?