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

Поиск по тегам

klem4	10.06.2008 18:18 Сообщение #1
Perl. Just code it! Группа: Пользователи Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44	Буду рад любой информации относительно алгоритмов поиска по тегам. -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'

Ответов

andriano	11.06.2008 12:22 Сообщение #2
Гуру Группа: Пользователи Сообщений: 1 168 Пол: Мужской Реальное имя: Сергей Андрианов Репутация: 28	Структура данных подбиратся, исходя из требований по соотношению производительности различных операций. Насколько я понял из условия, поиск - процедура намного более частая, чем вставка нового объекта. В этих условиях хорошим вариантом будет упорядоченный по алфавиту массив (поиск O(log(n)), вставка O(n)). Каждый объект - ключевое слово(строка) + список синоимов(указатель). Сообщение отредактировано: andriano - 11.06.2008 12:24

Сообщений в этой теме

klem4 Поиск по тегам 10.06.2008 18:18

klem4 Немного объясню что имеется в виду на примере: К… 10.06.2008 19:24

andriano Структура данных подбиратся, исходя из требований … 11.06.2008 12:22

1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)

Пользователей: 0