2

谁能给我任何可用于使序列成为自组织序列的策略？

假设序列包含整数值。

编辑：自组织是指按搜索模式排列元素。

例如

如果我们有序列：12、11、4、13、10

由于它未排序，我们无法执行二进制搜索。我们必须执行线性搜索以检查序列是否包含特定键。

因此，通过自组织，我的意思是以某种方式重新排列序列以使线性搜索更有效。

我可以想到两个 - 基于搜索的优先级排序，对列表进行排序，然后执行二进制搜索而不是线性搜索。有人有其他想法吗？

4

1 回答 1

2

经过一番研究，我发现了三种正式的策略：

1) 移到前面：每次访问时将搜索到的项目移到序列的前面

2）迁移到前面：每次访问时将搜索到的项目向上移动一位

3) 频率表：根据访问/搜索频率对项目进行排序

于 2011-05-06T11:31:25.483 回答