It depends on the rate of charge. Some batteries can only be charged at a 1C rate, which generally takes an hour to charge them.
Some of the newer batteries like the Hyperions can be charged at 5C, so if your charger is capable, you can charge them in about 15 minutes or less. Just don't exceed the recommended charge rate for the battery.