Первый раз эта фраза попадается в тексте, когда Юнона говорит Минерве
о том, что нужно предотвратить уход греков (ахейцев) из-под стен Трои. Фраза повторяется, когда Минерва дословно пересказывает ее Улиссу3. На этом и нескольких других типичных текстовых файлах алгоритм работает за время 0(п log л), поскольку в нем используется сортировка.
Массив остатков представляет все подстроки п символов исходного текста с помощью п дополнительных указателей. В задаче 7 вам предлагается использовать такой массив для решения задачи поиска подстроки. Мы же перейдем к более изящному способу применения таких массивов.
Опубликовал vovan666
April 17 2013 00:04:47 ·
0 Комментариев ·
3515 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
