XVII Студенческий чемпионат Беларуси (Минск). Шестой тур.. Вопрос 88
В названии приведённого на раздаточном материале шаблона упорядочивания данных упоминается ИКС. Лидер рок-группы «Йоханнес Керко́ррел и ансамбль реформатского блюза» взял себе сценический псевдоним в честь производителя ИКСОВ. Назовите ИКС.
Ответ: орга́н.
Комментарий: такие массивы данных, состоящие из длинных возрастающих и убывающих последовательностей, известны в теоретической информатике как плохие случаи для некоторых алгоритмов сортировки. Гистограмма такого массива напоминает трубы орга́на. Йоханнес Керкоррел насмехался над патриархальным укладом жизни в ЮАР, в том числе над реформатской церковью. Кстати, на африкаанс «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
Автор: Дмитрий Петров (Санкт-Петербург)
!