The AI has another advantage over the player: It can control all units pretty much at the same time whereas the player can only give one unit a time an order and then has to select the next unit, etc. Each order takes at least 1sec for a good player, a lot more if you have to think a bit or aren't so good.

The AI utilizing this only on the higher difficulty settings might also be part of a speed advantage the blog talks about.