18
Май
2017

Поиск строк в большом массиве по префиксу

Имеется большой отсортированный массив строк (100000 строк, каждая строка может иметь длину в 32 символа (латинские буквы и цифры)).
Вводим начало нужной нам строки.
Как реализовать максимально быстрый поиск нужной строки?

Как произвести индексацию строк, ведь пользователь может ввести и одну букву, и две, и пятнадцать, а доступно памяти только 64 MB?

Источник: https://ru.stackoverflow.com/questions/667519/%D0%9F%D0%BE%D0%B8%D1%81%D0%BA-%D1%81%D1%82%D1%80%D0%BE%D0%BA-%D0%B2-%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%BE%D0%BC-%D0%BC%D0%B0%D1%81%D1%81%D0%B8%D0%B2%D0%B5-%D0%BF%D0%BE-%D0%BF%D1%80%D0%B5%D1%84%D0%B8%D0%BA%D1%81%D1%83

Share

Тебе может это понравится...