It shouldn't take to long about 2-4 months.
I doubt you would have to much trouble introducing a pitbull puppy as long as the cat has been there for a while first, and when you first show them to each other watch the pitbulls reaction if tries to bite or snap at the cat scare it a little and eventually it will learn that the cat isn't a toy and isn't there to be eaten.