Why iOS 16 update gone from 2 hours to 35 mins to back to 3 hours

Assuming you are updating over Wi-Fi put your phone close to your router and plug it in. If you are updating using 5G put the phone near a window. Both suggestions for the same reason; faster network speeds.

Depends on the internet connectivity and speed