Книга: Алгоритмы для жизни: Простые способы принимать верные решения
Назад: Кеширование в тылу
Дальше: Кривая забывания

Систематизация и беспорядочное накопление

Итак, вы определились с тем, какие вещи оставите и где будете их хранить. Перед вами стоит финальная задача: понять, как организовать пространство для их хранения. Как разложить все внутри шкафа?
Одна из констант, которая встречается во всех советах об организации быта, – это идея группировать похожие элементы, но, пожалуй, никто не бросает вызов этому принципу так, как это делает Юкио Ногучи. «Я должен подчеркнуть, – заявляет Ногучи, – что в основе моего метода лежит вовсе не принцип группировки файлов по их содержанию». Ногучи занимает должность экономиста в Токийском университете. Он написал несколько книг, в которых делится своими «суперприемами» наведения порядка в офисе и жизни. Если переводить в лоб, названия его книг звучат как «Суперспособ убеждения», «Суперспособ работы», «Суперспособ обучения» и, что полезно для нас, «Суперметод организации».
На заре своей карьеры экономиста Ногучи часто чувствовал себя перегруженным различной информацией – переписка, цифровые данные, рукописные документы – и был вынужден ежедневно тратить уйму времени, чтобы организовать все эти информационные потоки. Он стал искать другое решение проблемы. Ногучи начал просто складывать каждый документ в папку, на которой указывал его название и дату создания. Затем он все папки убирал в одну большую коробку. Таким образом он экономил время, ведь ему больше не приходилось придумывать место для каждого документа. Однако в результате никакой организации документов не получилось. Позже, в начале 90-х годов, Ногучи ждал прорыв: он начал класть папки в коробку исключительно с левой стороны. Тогда и родилась суперсистема подшивки и хранения документов.
Правило добавления документов с левой стороны, как поясняет Ногучи, должно применяться в отношении как старых, так и новых папок: каждый раз, когда вы вытаскиваете папку, чтобы воспользоваться ее содержимым, вы должны вернуть ее в коробку с левой стороны. Когда вы ищете папку, вы также должны начинать поиски с левой стороны коробки. Таким образом, папки, к которым вы недавно обращались, проще всего найти.
Эта практика начала работать, поскольку положить папку с левой стороны гораздо проще, чем снова искать то место, откуда вы ее вытащили. И только со временем Ногучи осознал, что этот процесс не только прост, но и на удивление эффективен.
Система сортировки и хранения документов по Ногучи очевидно экономит ваше время, когда вы ставите на место то, чем закончили пользоваться. Тем не менее остается вопрос, хорош ли этот метод для поиска того, что вам необходимо в первую очередь. Но все же способ Ногучи противоречит всем рекомендациям других гуру в области повышения эффективности, которые советуют нам хранить похожие вещи вместе. В самом деле, сама этимология слова «организованный» наводит на мысль о теле, состоящем из органов, которые, по сути, представляют собой лишь клетки, сгруппированные по принципу сходства форм и функций.
Но при этом компьютерная наука дает нам то, что большинство гуру эффективности дать не могут, – гарантии.
Хотя Ногучи и не осознавал этого, его система подшивки и хранения документов представляет собой не что иное, как продолжение принципа замещения по давности использования. Как мы помним, этот принцип подсказывает нам, что, добавляя в кеш что-то новое, мы должны отказаться от наиболее долго хранящегося в нем элемента. Но при этом нам не говорят, куда конкретно мы должны поместить новый элемент.
Ответ на этот вопрос кроется в результатах исследования, которое провели программисты в 70-е и 80-е годы. Их версия задачи называется «самоорганизующиеся списки», и ее формулировка практически полностью копирует дилемму Ногучи о хранении папок. Представьте, что у вас есть набор последовательных элементов и вы должны периодически просматривать их, чтобы найти определенные элементы. Поиск не может быть линейным, поскольку вы должны «отсматривать» один элемент за другим с самого начала. Но, найдя искомый предмет, вы можете вернуть его на любое место в этой последовательности. Вопрос: на какое место вы должны вернуть элемент, чтобы поиск был максимально эффективным?
Исследование самоорганизующихся списков, опубликованное Дэниэлом Слитором и Робертом Таржаном в 1985 году, оказалось исчерпывающим. В работе были рассмотрены наихудшие результаты, которые возможно было получить при различных способах организации списка. Поскольку поиск начинается сверху, вам интуитивно хотелось бы организовать последовательность так, чтобы элементы, которые вам, скорее всего, понадобятся снова, отобразились сверху. Но что за элементы должны там оказаться? Здесь нам снова хотелось бы воспользоваться даром ясновидения. «Если вам заранее известна последовательность, – пишет Таржан, которому приходится делить свое время между Кремниевой долиной и Принстоном, – вы можете адаптировать структуру данных таким образом, чтобы минимизировать время, затраченное на всю последовательность элементов. Это идеальный автономный алгоритм, Богом данный, если угодно. Конечно, никто не может предсказать будущее, но вопрос в том, что если вы не знаете будущего, то как близко вы сможете подойти к этому идеальному алгоритму?» Результаты исследования Слитора и Таржана выявили, что в некоторых «очень простых адаптивных схемах, что удивительно, всегда присутствует один неизменный фактор» ясновидения. А именно: если следовать принципу замещения по давности использования, согласно которому вы всегда возвращаете искомый элемент в самое начало списка, то время, которое вы потратите на поиски, будет максимум вдвое больше того, которое вам понадобилось бы, знай вы будущее. Другие алгоритмы не дадут вам таких гарантий.
Тот факт, что за системой хранения документов по Ногучи стоит именно принцип замещения по давности использования, говорит о том, что этот принцип не просто эффективен. Он оптимален.
Результаты исследования Слитора и Таржана демонстрируют нам следующий виток, и он становится очевиден, если взглянуть на систему хранения Ногучи под другим углом. Проще говоря, коробка с папками превращается в кипу. И естественно, когда вы ищете что-то в кипе бумаг или папок, вы кладете найденный документ сверху, но не в то место, откуда вы его взяли.
Математическая основа самоорганизующихся списков подсказывает нам другое – радикальное – видение этой ситуации: огромная кипа бумаг на вашем столе – это не столько провоцирующий чувство вины очаг хаоса, сколько одна из наиболее логично и эффективно организованных структур в мире. То, что может со стороны показаться неорганизованным беспорядком, по сути, является самоорганизующимся беспорядком. Бросить документы назад на самый верх стопки – лучшее, что вы можете сделать, не осмеливаясь предугадывать будущее. В предыдущей главе мы рассмотрели случаи, когда отказаться от сортировки было в разы эффективнее, чем тратить на нее время. Здесь, однако, совсем другая причина, по которой нам не нужно создавать порядок.
Ведь мы его уже создали.
Назад: Кеширование в тылу
Дальше: Кривая забывания