[Captain Kwok]

It's due to the AI's movement and combat phases - especially with the large number of ships you'd expect with a high AI bonus. The scripts are executed relatively quickly and don't contribute much to turn processing times.

Fewer AI opponents in a medium to large galaxy allows them to develop more and provide a greater challenge, while saving a bit on turn processing times.