Figure 5 and Table 4 shows that NMCS uses, on average, 25MB less memory than best-first search, but 40MB more memory than beam search, for the SUTs considered in these experiments.
these differences have little practical impact given that JPF in this environment always used at least 123MB.