Алгоритмы поиска - Форум «Всё о Паскале»

Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++

Сайт «Всё о Паскале» > Форум > Pascal, Object Pascal > Теоретические вопросы

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Правила раздела!

1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!

Алгоритмы поиска

Опции

Dao	30.12.2004 15:39 Сообщение #1
Новичок Группа: Пользователи Сообщений: 14 Репутация: 0	Народ, подскажите плиз алгоритмы поиска с транспозицией и с перестановкой в начало

Ответов

Dao	23.01.2005 14:50 Сообщение #2
Новичок Группа: Пользователи Сообщений: 14 Репутация: 0	Если кому интересно, то Поиск с перестановкой в начало – это линейный поиск, в котором найденный элемент перемещается в начало массива. Таким образом данный способ дает выигрыш по времени в том случае, если часто выполняется поиск повторяющихся элементов. Поиск с транспозицией - это линейный поиск, в котором найденный элемент переставляется на один элемент к голове списка. И если к этому элементу обращаются часто, то, перемещаясь к голове списка, он скоро окажется на первом месте.