|
Вообщем, вот такой вопрос. Имеется несколько алгоритмов поиска подстроки в строке.Точнее: наивный (жадный) алгоритм(просто поэлементное сравнение), алгоритм Кнута-Морриса-Пратта и алгоритм Бойера-Мура. Вот. Также имеется очень большой файл данных(примерно 30Мб). Нужно проверить быстродействие этих алгоритмов под виндой и под линуксом.Собственно, проблема вся в том, что не совсем ясно, как хранить прочитанный файл. Просто так такой огромный файл - не прочесть, а если попытаться обрабатывать блоками - то возникает несколько проблем, связанных с поиском подстроки. И еще, я не знаю как обращаться к файлу в линуксе. Может кто что-нить знает на эту тему.Пишите, советуйте, буду рад.
|
Вопрос по быстродействию алгоритмов, Алгоритм поиска подстроки в строке.Для винды и линукса. Где быстрее ра
Jun 18 2006, 20:03
