Comment by cygaril

One possible cost measure is thr number of evaluations of the probability function.