For starters, you CAN'T expect your puppy to be fully housetrained and fully dependable before he's six month old. With that being said, a dog can be housetrained between one to six weeks. A great deal is determined by your puppy's size and breed and for the most part the efforts you put into housetraining him
There's also the reality that your puppy won't have sufficient bladder and bowel controls before he's 16 weeks of age. Quite simply, he's unable to "hold it" for extensive periods so you have to be extra vigilant in that period