问题 *功能需求: *当应用程序P发出读写请求时,适配器验证请 求中指定的页在P的合法页集合中 *朴素的解决方案: *将合法页的页号组织在一个线性表中,适配器 顺序检查。验证的代价为on),n为合法页的 数量 问题: *如果n较大,如何加速验证的过程?问题  功能需求：  当应用程序P发出读写请求时，适配器验证请 求中指定的页在P的合法页集合中  朴素的解决方案：  将合法页的页号组织在一个线性表中，适配器 顺序检查。验证的代价为O(n) ，n为合法页的 数量  问题：  如果n较大，如何加速验证的过程？