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