Представьте себе огромную библиотеку, в которой вы хотите найти «Пикник на обочине». Как это сделать? Наивный способ — перебирать. Взять первую книгу, понять, что это не Стругацкие, поставить обратно, взять следующую, ... и так далее. В лучшем случае «Пикник на обочине» окажется в первой ячейке и мы справимся за один ход. В худшем придется перебрать все n книг библиотеки, за за O(n) шагов. Но можно быстрее. Для этого определим функцию, которая получает название книги и возвращает число. Такая функция-справочник: «Пикник на обочине» -> 1 «Декамерон» -> 2 «Уловка 22» -> 3 ...