|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Vitaly Lugovsky 2:5080/1003 14 Jan 2003 18:53:56 To : Roman Rogozin Subject : Re: коммивояжёр -------------------------------------------------------------------------------- Roman Rogozin <Roman.Rogozin@p21.f118.n5090.z2.fidonet.org> wrote: > VL> Это не болтовня, это факт. Любой алгоритм в рекуррентной форме > VL> представляется гораздо лучше, и анализировать (в том числе и > VL> автоматически) его удобнее. А если нужна эффективность - то пущай > VL> компилятор сам рекурсию в итерацию переводит, не барское это дело, с > VL> такими мелочами заморачиваться. > как бы оно не было прикольней рекурсия засерает стек, Если это хвостовая рекурсия - то ни фига. > исходя из этого > рекурсивные алгоритмы считаются немодными, по типу goto и тп. Кем считаются? Пальцастыми к00льхацкирами? Кого интересует детский сад... --- ifmail v.2.15dev5 * Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/14646c3eb186.html, оценка из 5, голосов 10
|