cold
the cold increases the resistance in the wiring. Your battery may be tired, but it may also be causes by a bad earth. try earthing you battery "-" to the engine case and turning it over. if it turns over quicker you need to clean all the earth points.
cheers