Сортировка Шрёдингера :: Schrödinger sort

«Алгоритм сортировки», основанный на известном мысленном эксперименте с котом Шрёдингера. Данный метод возможен в случае истинности копенгагенской интерпретации квантовой механики.

Алгоритм

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

Эта неопределённая двойственность нарушается в тот момент, когда с массивом проводятся любые тесты или измерения (даже если выяснить значение всего одного индекса, размерность массива или количество элементов). Массив сразу принимает конкретное состояние: он или отсортирован или нет.

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

Характеристики алгоритма

Название Сортировка Шрёдингера (Schrodinger sort)
Автор Эрвин Шрёдингер (Erwin Schrödinger)
Класс Эзотерические сортировки
Устойчивость Да
Сравнения Нет
Сложность по времени Худшая O(0)
Средняя
Лучшая

Ссылки

Кот Шрёдингера в Википедии
Копенгагенская интерпретация в Википедии

Добавить комментарий