Самоорганизующиеся стратегии последовательности

Question

Может ли кто-нибудь дать мне какие-либо стратегии, которые можно использовать, чтобы сделать последовательность самоорганизующейся последовательностью?

Предположим, что последовательность содержит целочисленные значения.

РЕДАКТИРОВАТЬ: Под самоорганизацией я имею в видуупорядочение элементов по шаблонам поиска.

например,

, если у нас есть последовательность: 12, 11, 4, 13, 10

, поскольку она не отсортирована, мы не можем выполнить двоичный поиск,Мы должны выполнить линейный поиск, чтобы проверить, содержит ли последовательность конкретный ключ.

Поэтому под самоорганизацией я подразумеваю как-то изменить последовательность, чтобы сделать линейный поиск более эффективным.

Я могу придумать порядок приоритетов с двумя приоритетами на основе поиска, сортировки списка и последующего выполнения бинарного поиска вместо линейного поиска.У кого-нибудь есть другие идеи?

Answer 1

На самом деле после некоторых исследований я обнаружил три формальные стратегии:

1) Переместить в начало: перемещать искомый элемент в начало последовательности при каждом обращении к нему

2) Migrate To Front: перемещать искомый элемент на одну позицию вверх по последовательности при каждом доступе

3) Таблицы частот: элементы заказа, основанные на частоте обращений / поисков