Как на фундаментальном уровне происходит поиск информации на компьютере?

Question

Объясните, пожалуйста!

Answer 1

Слишком уж общий вопрос ты задал. Ну, давай какие-нибудь простые и боле-мене типичные варианты поиска рассмотрим.

В худшем случае ищем нечто полным перебором.
В боле приличном - при помощи аналога метода деления отрезка пополам, это намного быстре.

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