A Regularized Newton Method for Nonconvex Optimization with Global and Local Complexity Guarantees