|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Tarasevich 2:5020/400 20 Mar 2002 22:38:35
To : All
Subject : Hерекурсивный алгоритм обхода дерева папок на диске
--------------------------------------------------------------------------------
Hello!
Как вы, наверное, заметили, недавно в эхе прошло письмо следующего
содержания от довольно "авторитетного" автора:
** cut **
По алгоритму поясню:
1.Рекурсивный вариант - это когда берём первый попавшийся каталог и
рекурсивно
для всех вложенных вызываем.
2.Hе рекурсивный - берём первый попавшийся каталог, ложим в стек всё что
нашли,
потом извлекаем из стека первый каталог и повторяем в цикле. - это
эмуляция.
3.Вместо стека можно использовать очередь - будет обход по уровням.
Можно ещё в п.2 исключить стек за счёт того, что система сама помнит
родительский каталог - но это опять же особенности реализации.
Всё остальное - особенности реализации.
** cut **
Я не собираюсь продолжать спор о том, называются ли алгоритмы,
эмулирующие рекурсию, "рекурсивными", т.к. это спор чисто
терминологический и, поэтому, совершенно непринципиальный. Hо то факт,
что автор данного письма называет исключение стека (или очереди)
отложенных задач из алгоритма непринципиальной "особенностью реализации"
говорит о том, что он не имеет ни малейшего представления о том, о чем
пишет.
Повторю еше раз: принципиальной разницей между рекурсивным и
нерекурсивным алгоритмом является пиковый размер хранилиша отложенных
задач (стека, очереди и т.п.). Если хранилище отложенных задач не
требуется или его размер в любой момент времени ограничивается
константой (т.е. величиной, не зависящей от размерности входа), то такой
алгоритм является по сути нерекурсивным, в противном случае - алгоритм
является по сути рекурсивным.
Hазвать эту _принципиальную_ особенность алгоритма "особенностью
реализации" может только полный дилетант. Это во-первых.
Во-вторых, считаю своим долгом напомнить, что в ФИДО запрещено
использовать "специальные" подписи (типа Comoderator и т.п.) для участия
в дискуссиях по теме конференции и тем более штрафовать несогласных с
высказанным мнением за "переписку с модератором". Комодератору данной
конференции предлагается (единственная) возмножность публично извиниться
за допушенное им грубое нарушение и снять вынесенные им взыскания. В
противном случае мне придется поднять вопрос о соответсвии последнего
занимаемой должности.
Best regards,
Андрей.
--- ifmail v.2.15dev5
* Origin: good enough (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
