That's a common misconception about CC. The cloud is is only storing the installers and any files that you choose to upload.
The programs are on your computer with your files. Just like it always has been. They created a manager to make it easy to install the latest version, whether it is the first time or an update.
It also handles the authorization process once a month to verify your account is in good standing.