分析 *运用P15,设计更好的数据结构: *哈希表:平均查找时间0(1),但冲突概率小的 哈希函数计算复杂度高,最差性能不能保证 *二分查找:可以提供log(n)的最坏查找时间,但 当n较大时开销也比较大 *采用系统思维: *令应用程序在请求中传递一个线索,帮助适配 器快速找到指定的页号。(P9,在模块接口中 传递线索)分析  运用P15，设计更好的数据结构：  哈希表：平均查找时间O(1)，但冲突概率小的 哈希函数计算复杂度高，最差性能不能保证  二分查找：可以提供log(n)的最坏查找时间，但 当n较大时开销也比较大  采用系统思维：  令应用程序在请求中传递一个线索，帮助适配 器快速找到指定的页号。（P9，在模块接口中 传递线索）