Takeover time curves in random and small-world structured populations