Рассмотрим отсортированный список чисел, который «сокращен», так что он увеличивается за исключением одного прыжка. Например, порядок может быть,
11, 12, 13, 14, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
Какие виды данных естественным образом имеют это представление с одним или, возможно, множеством «срезов», скрывающих порядок по умолчанию? Единственное, о чем я могу думать, - это колода карт, но меня попросили привести примеры данных, которые могут выглядеть так в интервью. Несколько недель спустя, и я все еще не могу думать ни о чем, но мое любопытство преобладает.
Есть ли специальное имя для такого рода данных? Я попробовал поискать «вырезанные данные», но это явно не сработало.
Все понимание приветствуется.
[Редактировать] Из приведенных ниже обсуждений видно, что это имеет некоторые интересные отношения с группами симметрии, и какие виды перестановок возможны только с помощью операции вырезания. Возможно, мне придется спросить моих местных математиков, что я могу с этим сделать.