您的购买已完成。您的文档现在可以查看了。
本文研究了在随机数据库中搜索相同对象(PSIO)问题的最优算法的平均复杂度。我们描述并研究了平均复杂度随数据库容量对数增长的PSIO类。对于这类问题,我们发现了复杂性的确切渐近性。我们还研究了最优算法在这类问题上的平均复杂性是有界的情况,并构造了一类PSIO,使得最优算法的平均复杂性为一个比对数增长慢的无界函数。
©de Gruyter 2011版权所有
请登录或向De Gruyter注册以订购此产品。