This paper presents analytic results on the anatomy of nested sampling, from which a technique is developed to estimate the run-time of the algorithm that works for any nested sampling implementation. We test these methods on both toy models and true cosmological nested sampling runs. The method gives an order-of-magnitude prediction of the end point at all times, forecasting the true endpoint within standard error around the halfway point.

翻译：本文展示了嵌套采样结构的分析结果，并由此开发出一种适用于任何嵌套采样实现来估计算法运行时间的技术。我们在玩具模型和真实宇宙学嵌套采样运行中测试了这些方法。该方法始终能对终点进行量级预测，在接近中途点时能在标准误差内预估真实终点。