tail recursion устраивает то, что терационное тупое.. ну что ж.. пузырьковая сортировка тоже O(n^2), но тем не менее очень даже не тупая и применимая. А вот если кто-то будет сортировать полным перебором комбинаций...
Надо будет посмотреть, но по-моему тупое рекурсивное расссматривалось обычно только в разделе - как не надо делать и почему.
К сожалению, сейчас нет возможности перелистать Кнута, а Шень где-то файликом валялся, к сожалению не на винте, пойду пороюсь, может найду.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
branchandroot
no subject
Date: 2006-11-16 01:47 pm (UTC)то, что терационное тупое.. ну что ж.. пузырьковая сортировка тоже O(n^2), но тем не менее очень даже не тупая и применимая. А вот если кто-то будет сортировать полным перебором комбинаций...
Надо будет посмотреть, но по-моему тупое рекурсивное расссматривалось обычно только в разделе - как не надо делать и почему.
К сожалению, сейчас нет возможности перелистать Кнута, а Шень где-то файликом валялся, к сожалению не на винте, пойду пороюсь, может найду.