 Поиск по тегам |
| klem4 |
 10.06.2008 14:18
Сообщение
#1
|
 Perl. Just code it!  Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация:  44   |
Буду рад любой информации относительно алгоритмов поиска по тегам.
-------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
   |
 
|
  |
Ответов
| andriano |
11.06.2008 8:22
Сообщение
#2
|
|
Гуру Группа: Пользователи Сообщений: 1 168 Пол: Мужской Реальное имя: Сергей Андрианов Репутация: 28 |
Структура данных подбиратся, исходя из требований по соотношению производительности различных операций.
Насколько я понял из условия, поиск - процедура намного более частая, чем вставка нового объекта. В этих условиях хорошим вариантом будет упорядоченный по алфавиту массив (поиск O(log(n)), вставка O(n)). Каждый объект - ключевое слово(строка) + список синоимов(указатель). Сообщение отредактировано: andriano - 11.06.2008 8:24 |
|
|
|
Сообщений в этой теме
klem4 Поиск по тегам 10.06.2008 14:18
klem4 Немного объясню что имеется в виду на примере:
К... 10.06.2008 15:24
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 28.07.2025 7:22 |