Нужно отсортировать n анекдотов по их популярности

Категории про
Нужно отсортировать n анекдотов по их популярности,
спросили математика, физика и психолога, какой из алгоритмов сортировки лучше.

Математик: какой бы ни был алгоритм, лучше чем O(n log(n)), не бывает

Физик: все это враки, я знаю алгоритм квантовой сортировки O(n):
создать n параллельных вселенных, взять ту в которой массив отсортирован, остальные уничтожить

Психолог: Ребята вы все заблуждаетесь, достаточно пары моих сеансов и вы будете избавлены
от навязчивой идеи все сортировать и будете воспринимать информацию такой какая она есть,
т.е. сложность O(0)
Прислал Жздмитрий
2013-11-15
Категории про