Info

この質問は閉じられています。 編集または回答するには再度開いてください。

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

1 回表示 (過去 30 日間)
Teo Protoulis
Teo Protoulis 2018 年 4 月 4 日
閉鎖済み: Walter Roberson 2018 年 4 月 4 日
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) ?

回答 (0 件)

この質問は閉じられています。

製品

Community Treasure Hunt

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

Start Hunting!

Translated by