What do you mean it hasn't worked? What happens when you try?
If you're getting an error message, we need to know exactly what it says to be helpful.
How long it will take will depend on multiple variables... If you have not used that computer to update iOS on your phone, it will have to download the firmware file, which can take quite a while depending on your Internet connection speed. Then the firmware will have to be installed, which can take 1/2 hour or so depending on what model device you have, then the data must be restored and media re-synced to the device.
