Индексация используется. Подробней расскажет
WindowsNT (31) (если у него будет хорошее настроение и звёзды станут в нужную позицию)
Поиск по массиву с хэшированием всегда намного быстрее любого перебора. Хеширование - та же индексация. Только в профиль. Каждому объекту вычисляется уникальный идекс, индексы упорядочиваются. Например, жёлтых людей назовём буковой А, чёрных - буквой Б, белых буквой В.
Толстых цифрой 1, средних цифрой 2, тонких цифрой 3
Берём человека белый толстый, получаем индекс В1
Берём чёрного толстого, получаем Б2
Берём жёлтого тонкого, получаем А3
Хеш массив упорядочен = А3, Б2, В1..
Первоначальная индексация занимает время. Зато потом находится моменто море. Нужен тебе чёрный - сразу идём к букве Б, потом ищем по толщине.. 1, 2 или 3.. ну грубо говоря :)
А перебор он перебирает все значения по очереди.. А.. Б... В... а представь, если их сотни тысяч?
Либо на хешировании 5 шагов, либо перебором 200000 шагов. Гугл и все вэб поисковики, тоже только с индексацией работают. У каждой странички свой индекс
