ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Rustam Gadeyev                       2:5008/14      25 Oct 2001  20:29:48
 To : Andrey Tarasevich
 Subject : 8 мирных ферзей
 -------------------------------------------------------------------------------- 
 

 
 25 Окт 01 02:11, Andrey Tarasevich wrote Rustam Gadeyev:
 
  >>  RG>> Рекурсия всегда короче, но не быстрее.
  >>  ES> Точнее - не всегда быстрее ;). Здесь же была идея сделать две
  >>  ES> процедуры для учета повторяющихся комбинаций, но она не
  >>  ES> сработала ;(.
  >> У рекурсии принципиально есть накладные расходы на стек, хотя бы на
  >> адрес возврата. Так что в общем случае рекурсия тормознее.
  AT> Если алгоритм от природы рекурсивен, то расходы на стек будут в любом
  AT> случае, и у явно рекурсивной реализации, и у псевдо-циклической
  AT> реализации. Причем у явной рекурсии расходы на стек в общем случае
  AT> будут _существенно_ _меньше_. Так что собственным расходом в рекурсии
 
 Или я туплю после работы или не догоняю как это так.
 
  AT> якляется только расход на собственно голый вызов (call) и возврат
  AT> (ret) из функции, по сравнению с переходом в цикле (jmp). Это немного.
 
 Слова, слова. Лучше дай мне пример, программку, которую можно будет поковырять. 
 Чтобы можно было согласиться или опровергнуть твои утверждения. А то мне что-то 
 сейчас не приходит ничего в голову подходящее.
 
 Good Bye.
 
 --- ---
  * Origin: Ulan-Ude. Buryatia. (2:5008/14)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: 8 мирных ферзей   Andrey Tarasevich   25 Oct 2001 02:11:29   8 мирных ферзей   Rustam Gadeyev   25 Oct 2001 20:29:48