Помощь - Поиск - Пользователи - Календарь
Полная версия: Алгоритмы поиска
Форум «Всё о Паскале» > Pascal, Object Pascal > Теоретические вопросы
Dao
Народ, подскажите плиз алгоритмы поиска с транспозицией и с перестановкой в начало
ZeroLink
Алгоритмы каких поисков? Что искать?
Dao
Я ж жы написал: с транспозицией и с перестановкой в начало.
Чаво искать - не знаю. Задание звучит именно так, как я его написал...
Dao
Если кому интересно, то

Поиск с перестановкой в начало – это линейный поиск, в котором найденный элемент перемещается в начало массива. Таким образом данный способ дает выигрыш по времени в том случае, если часто выполняется поиск повторяющихся элементов.

Поиск с транспозицией - это линейный поиск, в котором найденный элемент переставляется на один элемент к голове списка. И если к этому элементу обращаются часто, то, перемещаясь к голове списка, он скоро окажется на первом месте.
klem4
FAQ для чего писали ??? blink.gif
Ну вот тут точно есть : http://forum.pascal.net.ru/forum/index.php?showtopic=2662
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.