How to calculate product of two arrays in O(nlogn) ?

1 vue (au cours des 30 derniers jours)

Teo Protoulis le 4 Avr 2018

Clôturé : Walter Roberson le 4 Avr 2018

I have 3 arrays:

u = randn(n,1);
w = randn(m,1);
T = toeplitz( u(m:n), u(m:-1:1) );

m,n follow this restriction: m <= n <= 2^24. How can I calculate y = T*w in O(nlogn) ?

Cette question est clôturée.

Cette question est clôturée.

Find the treasures in MATLAB Central and discover how the community can help you!

Translated by