The exact leading asymptotics of solutions to the symmetric linear search problem are obtained for any positive probability density on the real line with a monotonic, sufficiently regular tail. A similar result holds for densities on a compact interval.
翻译:对于实轴上具有单调且充分规则尾部的任意正概率密度,本文获得了对称线性搜索问题解的精确主导渐近性。对于紧区间上的密度函数,类似结论同样成立。