|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Lazarev 2:5080/1003 11 Aug 2003 16:57:31
To : Dmitriy Goldobin
Subject : Re: найти повторяющиеся элементы
--------------------------------------------------------------------------------
> > Как наиболее быстро найти повторяющиеся элементы в массиве, число
> элементов в
> > масиве около 3000. Каждый элемент - строка.
>
> "наиболее" быстро надо подбирать для конкретного частного случая, в
> зависимости от свойств строк. А "более-менее" быстро - для каждой новой
> строки считать какой-нибудь хэш и сравнивать строку только с теми ранее
> обработанными строками, которые имеют тот же хэш. Подбирать необходимый
> баланс между скоростью подсчета хэша, его равномерностью и его
разрядностью.
И в случае 3000 равных строк алгорит будет O(N^2*Len).
Данный метод хорош только когда кол-во повторяющихся элементов не может
быть порядка кол-ва элементов.
--
С уважением, Лазарев Андрей
--- ifmail v.2.15dev5
* Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: найти повторяющиеся элементы 