A regular cleaning is easier to predict than a deep clean done once a year. As a result of previous visits to your home, the maids are familiar with the place. In addition to knowing what floors take the most time, they also know what duties need to be performed to get your home in perfect condition.
After the maid comes back for the second or third visit, you should have an idea of how long the cleaning will take.