Figure 2: These pictures show the comparison between the time the variants of the Fast Multipole Method (left) and the Barnes–Hut algorithm (right) take within the simulation. The variant of the Fast Multipole Method beats the variant of the Barnes–Hut algorithm by a large margin.