With optimised decks, about 30-40 minutes. It took longer when we were learning the game with the basic sets.
Yeah, I think most games boil down to about 15 minutes per player, with a learning curve adjustment.
Tournaments may change that number a bit, with some players fastidiously counting out spaces and ranges. I'd expect an additional 30-40% time allotment in a tournament environment.