← 返回卡片

原书出处

算法技术手册

核验版本的摘录快照 · 导入于 2026-11-13T13:01:29.262Z

查找过程来修改的索引数组: 成功查找到则

移动到最前面 这个策略适用于一个查找的元素t有更大的可能被再次查找到。当t在位置i找到时,将A[0,i-1]的所有元素移动到A[1,i],然后把t移动到A[0]。这个就是最多最近使用(MRU)分页算法的基础。 成功查找到则移动前一位 这个策略适用于如果一个查找的元素t有更大的可能能够被再次查找到;并

且,这里可以避免移动大量元素所带来的开销

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1501.html

EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf