For microorganisms it's plenty of time. Things with very short reproductive cycles can evolve quicker than humans. In https://en.wikipedia.org/wiki/E._coli_long-term_evolution_ex... they state that the e. coli went through 66,000 generations in 28 years. That allows for a very large amount of genetic differences to respond to environmental pressures.