Adaptations can happen quite quickly. There are quite a few that the human populations which migrated out of Africa developed shortly afterward in response to new environments. Pale skin and retention of the ability to digest milk past childhood, for example.