3 days a week is considered ideal for beginners, you should see results within a few months if you do it right. I'd recommend the book Starting Strength for detailed info. If you have trouble finding a PDF send me a dm, I think I have it around somewhere.