Depends on how much "parasitic draw" the car has. I have only one car with no parasitic draw and it'll start right up after sitting for months. All of my other cars have devices that draw milliamps when sitting idle and eventually the voltage drops enough to cause starting problems.
