So the more data AI has to work out - more time will be needed to perform a turn.
The main reason for it is that AI processes all the available data to perform the most usefull actions in game according to a situation. Some players may encounter an issue: in late game turns of computer players may become pretty long.