Может ли кто-нибудь дать мне какие-либо стратегии, которые можно использовать, чтобы сделать последовательность самоорганизующейся последовательностью?
Предположим, что последовательность содержит целочисленные значения.
РЕДАКТИРОВАТЬ: Под самоорганизацией я имею в видуупорядочение элементов по шаблонам поиска.
например,
, если у нас есть последовательность: 12, 11, 4, 13, 10
, поскольку она не отсортирована, мы не можем выполнить двоичный поиск,Мы должны выполнить линейный поиск, чтобы проверить, содержит ли последовательность конкретный ключ.
Поэтому под самоорганизацией я подразумеваю как-то изменить последовательность, чтобы сделать линейный поиск более эффективным.
Я могу придумать порядок приоритетов с двумя приоритетами на основе поиска, сортировки списка и последующего выполнения бинарного поиска вместо линейного поиска.У кого-нибудь есть другие идеи?