How long an evolutionary change takes can vary widely depending on a ton of factors: current makeup of the gene pool, strength of selection, whether it's a single or multiple gene trait, whether and to what extent there are counter-pressures selecting in the other way, and so on. It's very hard to say.