Нужно отсортировать n анекдотов по их популярности,
спросили математика, физика и психолога, какой из алгоритмов сортировки лучше.
Математик: какой бы ни был алгоритм, лучше чем O(n log(n)), не бывает
Физик: все это враки, я знаю алгоритм квантовой сортировки O(n):
создать n параллельных вселенных, взять ту в которой массив отсортирован, остальные уничтожить
Психолог: Ребята вы все заблуждаетесь, достаточно пары моих сеансов и вы будете избавлены
от навязчивой идеи все сортировать и будете воспринимать информацию такой какая она есть,
т.е. сложность O(0)