It depends on the paper, you need to read the data sheet. Most papers are rated at one speed for grades 0-3, and as you say, half that speed for grades 4-5. The Ilford papers I use certainly behave this way.
The Fomatone MG Classic I tried for the first time recently has a different speed rating for each contrast grade according to the data sheet. I was split-grade printing so didn't have to make allowances (well, I did of course, but it was built into the process rather than having to calculate the different when switching grades).