The amount of time it takes to update your iPhone depends on your internet connection but could take anywhere from fifteen minutes to well over an hour. In order to make sure it takes the least amount of time, connect to the highest speed internet connection you have available. Also, sync and backup your iPhone first and updating it on a full charge can also help.
Resource: GottaBeMobile