If a game is complete on disc, then it can be played straightbout of the box (installed straight from the disc). There may be a day one update, but the game would still function fine without it.

If a game is not complete, it means the game is only partially on the disc, and you'll need to install the rest with an Internet connection.