How long should a successful rebuild take?

SWJJ said
Bengals fans will tell you it takes more than just the right QB.

Believe it or not, the Bengals still have a shot. Slim I know.