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

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