Given that in each iteration we generate 12,045 sentences, and that in the n'th iteration each sentence has to be classified by n features, this gives a total of roughly 10 7 10 ⋅ classifications after 21 iterations.
using rejection sampling, we used only 7 6.7 10 ⋅ classifications in total -a difference of over three orders of magnitude.