LiveInternet
LiveInternet
x
(+ )
rss habrahabr of lokoman
rss habrahabr of lokoman
rss_habrahabr_of_lokoman
-
-
e-mail
-
: 16.03.2008
:
:
: 2
:
[ ] . The Fast and the Furious
, 28 2018 . 16:58
+
, , , .
, , 1805
1
( 1965 )
. ,
, .
->
https://habr.com/post/434734/?utm_source=habrahabr&utm_medium=rss&utm_campaign=434734
:
0
0
0
0
0
0
<a href="https://www.liveinternet.ru/users/rss_habrahabr_of_lokoman/post446843277/">[Из песочницы] Преобразование Фурье. The Fast and the Furious</a><br/>Зачастую при разработке алгоритмов мы упираемся в предел вычислительной сложности, который, казалось бы, преодолеть невозможно. Преобразование Фурье имеет сложность , а быстрый вариант, предложенный около 1805 года Гаусом1 (и переизобретенный в 1965 году Джеймсом Кули и Джоном Тьюки) . В данной статье хочу вам показать, что можно получить результаты преобразования за линейное время или даже достичь константной сложности при определенных условиях, которые встречаются в реальных задачах. Читать дальше -> https://habr.com/post/434734/?utm_source=habrahabr&utm_medium=rss&utm_campaign=434734... <a href="https://www.liveinternet.ru/users/rss_habrahabr_of_lokoman/post446843277/">Читать далее...</a>
« .
—
—
. »
:
[1] [
]
:
:
: ( )
:
URL
LiveInternet
PDA