naja, ajax wäre aber nicht meine erste anlaufstelle, um zu optimieren.
es wird dem browser erspart, die seite neu aufzubauen, ja.
die datenmenge ist vielleicht ein bisschen kleiner, aber das sollte nicht soo viel ausmachen, schliesslich ist der ganze http-header trotzdem dabei.
und im backend muss trotzdem das skript aufgerufen werden, und wenn das per CGI geschieht, wird das immer etwas langsamer sein als mit mod_perl oder FastCGI.

wenn du allerdings sehr lang laufende berechnungen hast (die aber kurz genug sind, dass sie nicht irgendwann wegen timeout vom server abgeschossen werden), dann kann ein laden per ajax beruhigend wirken, zumindest wenn man sinnvoll anzeigt, dass es etwas dauern kann.

und nicht zuletzt kann es auch einfach ein lahmer browser sein, der den seitenaufbau nicht schneller hinkriegt. manch ein firefox hat da probleme.