Like killing an NPC and getting a bounty will give you a bad reputation and other NPCs will not want to speak to you. Once you lose the bounty do you lose the reputation, does it stay or does it decay over time?

I would like to know before I start playing with the justice system!