parser & рекурсия: сколько можно?

Pavel Zagrebelin 15.12.2002 14:06

http://www.parser.ru/examples/trees/:

рекурсия - далеко не самый эффективный алгоритм. Используя его не злоупотребляйте созданием локальных переменных, т.к. это безвозвратно теряет память и при построении больших деревьев вам ее не хватит (говорю о parser3).

Что такое "большое дерево" в данном случае? Есть ли какие-то способы выбора алгоритма (проще но с рекурсией/сложнее но без неё) на ранних этапах работы над проектом? Какие-нить простые правила, например, "рекурсия глубиной 100 -- bad"?

---