Info

Diese Frage ist geschlossen. Öffnen Sie sie erneut, um sie zu bearbeiten oder zu beantworten.

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

1 Ansicht (letzte 30 Tage)
Teo Protoulis
Teo Protoulis am 4 Apr. 2018
Geschlossen: Walter Roberson am 4 Apr. 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) ?

Diese Frage ist geschlossen.

Antworten (0)

Diese Frage ist geschlossen.

Tags

Produkte

Community Treasure Hunt

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

Start Hunting!

Translated by