The efficiency of two Bayesian order estimators is studied underweak assumptions. By using nonparametric techniques, we prove newnonasymptotic underestimation and overestimation bounds. The boundscompare favorably with optimal bounds yielded by the Stein lemmaand also with other known asymptotic...