It could normally take from one hour to 24 hours to completely unfreeze the air conditioner. It depends on how much ice has formed.
When unfreezing the air conditioner's unit, keep an eye on the drain pan as it may overflow. Depending on the type and model of the air conditioner, this time can change.