A troll above ground takes at least two or three days to respawn, usually longer with the RNG. Trolls in caves don't respawn in my experience. I will say though that if I have killed a troll in a cave and looted the cave thoroughly, I don't go back in. Perhaps they do respawn in caves.