Basically, you have two variables: the size of the population N and the length of the genotypes L.
Like Bashar said, the answer to your question mainly depends on the fitness function you try to optimize. If it's a simple function like Rastrigin, you get O(NL) to evaluate the whole population. Otherwise, the complexity can be of any kind and is problem dependent.
The rest depends on the genetic operators you want to use.
For example, a stochastic selection will require you to sort the population so you end up with O(N log N). Tournament selection will be O(N).
Transforming the population with crossover and mutation operator will usually take O(NL).
To sum up, the anwser to your question will usually depend on (in order of significance):