— Спасибо, это всё придумал Крис… основатель студии. Вот он, следующий в очереди, — Линда очень мило покраснела. — Но спросить я хотела о другом…

— Подождите несколько секунд, Линда.

Кнут достал из кармана брюк чековую книжку и выписал чек.

— Здесь ровно 2048 центов, — сказал он. — Пожалуйста, передайте юной мисс. Достойная награда за прекрасное упражнение для ума. Только попрошу вас, поступите, как остальные — не обналичивайте чек. Я раздал их столько, что рискую обанкротиться в случае, если все обратятся в банк. Простите, вы хотели задать вопрос.

— Спасибо огромное за чек, — еще больше смутилась девушка, — мы поместим его в рамочку. Мой вопрос… не ожидала, что вы геймер… скажите, вашу систему Метафонт кто-то использует для создания текстовых квестов? Возможно ли ее лицензировать?

— Боюсь, для работы Метафонт потребуется мощный университетский мейнфрейм. Если ваша компания располагает доступом к такому, обратитесь к любому из моих ассистентов, вам запишут копию исходных кодов, они распространяются свободно.

— Спасибо, мистер Кнут. Боюсь, покупка мейнфрейма нам пока не по карману, — еще сильнее смутилась Линда и уступила мне место.

— Здравствуйте, сэр, — настала моя очередь. — Крис Коламбус, студия Каналья Геймс. Но мой вопрос не об играх. Скажите, как вы относитесь к концепции патентования алгоритмов?

После первоначального приступа скупости я для себя уже решил не быть жадной задницей. Игры и так принесут достаточно, чтобы я ни в чем не нуждался. Так для чего извращаться, патентуя математику? Однако почему бы и не спросить мнение великого человека? Оно для меня важно, несмотря на то, что есть собственное.

— Категорически отрицательно. Именно поэтому я никогда не пытался и не попытаюсь запатентовать ни ТеХ, ни МЕТАФОНТ — я передал их в общественное достояние. Алгоритмы принадлежат человечеству.

— Благодарю, сэр. Мне было важно услышать вашу позицию.

Решение принято и обжалованию не подлежит! К Ктулху патенты на софт! Но это не означает, что я позволю себя беспрепятственно грабить.

— А теперь прошу прощения у всех присутствующих, я отниму еще немного вашего времени. Доктор Кнут, пожалуйста, оцените следующие улучшения алгоритма быстрой сортировки: первое — использование тройного ветвления. Делить данные на большие, меньшие и равные опорному. Равные элементы не обрабатывать рекурсивно.

Второе — следить за глубиной рекурсии и в плохих случаях переходить к пирамидальной сортировке, гарантируя тем самым конечное время работы на любых данных.

Третье — маленькие хвосты массивов сортировать вставками, как более оптимальным для них методом.