計算量あたりの効率

1 標本あたりの分散が $\sigma^2$、計算時間が $t$ の推定量で、全体の計算時間 $T$ を使うと、標本数は $N = T/t$、分散は $\sigma^2t/T$ である。$1/(\sigma^2t)$ をこの推定量の効率という。2 つの推定量の比較は、分散ではなく $\sigma^2t$ で行う。