Народ, подскажите плиз алгоритмы поиска с транспозицией и с перестановкой в начало
ZeroLink
30.12.2004 19:17
Алгоритмы каких поисков? Что искать?
Я ж жы написал: с транспозицией и с перестановкой в начало.
Чаво искать - не знаю. Задание звучит именно так, как я его написал...
Если кому интересно, то
Поиск с перестановкой в начало – это линейный поиск, в котором найденный элемент перемещается в начало массива. Таким образом данный способ дает выигрыш по времени в том случае, если часто выполняется поиск повторяющихся элементов.
Поиск с транспозицией - это линейный поиск, в котором найденный элемент переставляется на один элемент к голове списка. И если к этому элементу обращаются часто, то, перемещаясь к голове списка, он скоро окажется на первом месте.