A major change doesn't take 20 years. It usually takes millions to even make a noticeable difference in the same species. However, it can go a lot faster. Take a look at bacteria. Immunity to antibiotics is evolution that occurs over a very, very short time. Notice how there's a new flu vaccine every year? That's because the flu evolves to beat the old vaccine. These diseases reproduce much faster than animals, so they evolve faster.