Konvoliucija: Skirtumas tarp puslapio versijų

Ištrintas turinys Pridėtas turinys
VolkovBot (aptarimas | indėlis)
S robotas Pridedama: uk:Згортка
VP-bot (aptarimas | indėlis)
S wiki sintakse
Eilutė 17:
:<math>(f * g)(m) = \sum_n {f(n) g(m - n)} \,</math>
 
Naudojant pastarąją formulę konvoliucijos sudėtingumas yra lygus [[Big O notation|O]](''N''<sup>2</sup>²) aritmetinių operacijų "N" taškams. Tačiau šis dydis gali būti sumažintas iki O(''N'' log ''N''), panaudojant greitesnius algoritmus.
 
===Greiti konvoliucijos algoritmai===