How long can an asteroid 'survive'?

Asteroids are left over from the early solar system. Here's how they get destroyed.