How to calculate product of two arrays in O(nlogn) ?
Info
This question is closed. Reopen it to edit or answer.
Show older comments
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) ?
Answers (0)
This question is closed.
Products
on 4 Apr 2018
Closed:
on 4 Apr 2018
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
