Ищет огромный ассоциативный массив с бинарным поиском быстрее, чем доступ через ключ массива - PullRequest
0 голосов
/ 24 января 2019

У меня есть словарь, загруженный в ассоциативный массив. Элементы отсортированы, и есть миллион элементов. Словарь в форме термин => определение. Будет ли быстрее найти определение, используя массив ($ term) для доступа к ключу или выполнив двоичный поиск по массиву? Будет ли это быстрее, чем при однопроходном или многократном поиске?

1 Ответ

0 голосов
/ 24 января 2019

Если у вас есть миллион элементов, не используйте ассоциативный массив, но используйте базу данных.Самый быстрый способ доступа к массиву - isset ()

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...