“Моментальная картотека” и хеш-функции
В современном мире информационные технологии, окружающие нас повсюду, выполняют в автоматическом режиме операции, которые еще когда-то выполнял человек. Одна из сложнейших и затратных из них является операция поиска. Сложность поиска возрастает в зависимости от количества данных, а также от способа этого самого поиска. Например, если мы будем искать данные в упорядоченном массиве данных, то поиск необходимой информации займет всего О(log2N) шагов, что является очень хорошим показателем. Но чаще всего, нам приходится искать что-либо в так называемом неупорядоченном массиве данных. Примером такого поиска может быть поиск необходимой книги, на полке, где книги не являются упорядоченными...