Yes, the number of cards in both your and your opponent's deck are public information. Although it is recommended that the player counts his or her cards during their opponent's turn, in a manner that doesn't disrupt or slow down the game.