Most of the optimizations have to do with making the game smoother, not higher peak FPS, so less frequent and milder FPS drops.
For example, I can run at 60 FPS, but it would often drop to 30, 20, 15 for multiple frames, which feels bad. Now I rarely drop below 30 and it just feels much smoother. I have yet to try A20 optimizations on lower end computers, so results there many be more, less or the same as a higher end computer.