Depends on a few factors the speed of your lan and also the processing speed and ammount of rsources free on the recieving computer.
The push deployment tool will put the package on the machine the the machine will process and extract the package.
Best way to test is to build a package with progress bar status then you can see it installing and how long it will take. Also if you are pushing a full package (650MB) with defs after tha package becomes a few days old the machines will try and pull a full def package until they are up to date and then smaller deltas if they are on daily (few KB). A better option might be to push the package without defs (between 50-100MB) that reduces the size then the machines will us the SEPM and GUPs (if GUPs available) to get up to date.
Once the package is on the machine the extraction takes about 5 minutes and usually requires a reboot to complete installation.