ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : €«мп Љ ­в®а                          2:5020/175.2   20 Nov 2002  22:59:24
 To : Evgenij Masherov
 Subject : Пpеобpазование Хаpтли
 -------------------------------------------------------------------------------- 
 

 Wed Nov 20 2002 21:50, Evgenij Masherov wrote to Илья Кантор:
 
  EM> Hу так не надо добиваться "наместности". Используем вспомогательный
  EM> буфер.
 
 Без разницы. Для преобразования "на месте" я делаю по 2 бабочки БПХ
 одновременно. При этом в качестве побочного эффекта уменьшаются затраты на
 тригонометрию (в БПФ так же можно сделать), так как одна пара (sin,cos)
 используется для 4 бабочек.
 
 Можно сделать это все не "на месте" - оценки никак не меняются.
 
 Лучшая асимптотика БПХ - бредовый миф. Константы при NlogN совпадяют - вроде,
 все обосновал уже.. Чего не понятно, с чем не согласен ?
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

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

Тема:    Автор:    Дата:    Пpеобpазование Хаpтли   Nick Poroshin   20 Nov 2002 19:58:26   Пpеобpазование Хаpтли   €«мп Љ ­в®а   20 Nov 2002 20:53:09   Пpеобpазование Хаpтли   Nick Poroshin   23 Nov 2002 00:59:58   Пpеобpазование Хаpтли   €«мп Љ ­в®а   22 Nov 2002 01:30:09   Пpеобpазование Хаpтли   Evgenij Masherov   20 Nov 2002 21:13:29   Пpеобpазование Хаpтли   €«мп Љ ­в®а   20 Nov 2002 22:21:05   Пpеобpазование Хаpтли   Evgenij Masherov   20 Nov 2002 22:27:36   Пpеобpазование Хаpтли   €«мп Љ ­в®а   20 Nov 2002 22:35:12   Пpеобpазование Хаpтли   Evgenij Masherov   20 Nov 2002 22:50:50   Пpеобpазование Хаpтли   €«мп Љ ­в®а   20 Nov 2002 22:59:24