Yes, render dimensions affect the time that it takes to complete a render. I doubt you'll see much of a difference between 2000^2 and 2048^2, but you can expect a eight-fold increase from 512^2 to 2048^2.

Redereing larger and reducing a common way to avoid rendering with Anti-aliasing, which woul theory would be faster but I've never tried it.