Skip to Content

Ошибка в вопросе

Вопрос 88:

Раздаточный материал
1, 2, 3, …, n-1, n, n-1, …, 3, 2, 1

    В названии приведённого на раздаточном материале шаблона упорядочивания данных упоминается ИКС. Лидер рок-группы «Йоханнес Керко́ррел и ансамбль реформатского блюза» взял себе сценический псевдоним в честь производителя ИКСОВ. Назовите ИКС.

Ответ: орга́н.

Комментарий: такие массивы данных, состоящие из длинных возрастающих и убывающих последовательностей, известны в теоретической информатике как плохие случаи для некоторых алгоритмов сортировки. Гистограмма такого массива напоминает трубы орга́на. Йоханнес Керкоррел насмехался над патриархальным укладом жизни в ЮАР, в том числе над реформатской церковью. Кстати, на африкаанс «kerkorrel» – это «церковный орган».

Источник(и):
    1. https://programmingisterrible.com/post/41512566174/engineering-quicksort
    2. https://stackoverflow.com/questions/2776011/what-is-the-difference-between-quicksort-and-tuned-quicksort
    3. https://en.wikipedia.org/wiki/The_Voëlvry_Movement
    4. https://en.wikipedia.org/wiki/Johannes_Kerkorrel

Автор: Дмитрий Петров (Санкт-Петербург)

7 + 7 =
Решите этот несложный пример. Вы должны видеть три слагаемых. Если слагаемых два, то прибавьте к сумме 2.