我对执行一些数组操作的代码有问题。它变得太慢了,因为我正在使用循环。我尝试了一段时间来优化此代码,并以更少或没有循环的方式对其进行重新编写。直到现在都没有成功。您能帮我解决这个问题吗?
YVal = 1:1:100000;
M_MAX = 1000;
N_MAX = 2000;
clear YTemp
tic
for M=1:1:M_MAX
for N = 1:1:N_MAX
YTemp(M,N) = sum(YVal (N+1:N+M) ) - sum(YVal (1:M) );
end
end
对于较大的
N_MAX
和M_MAX
,这两个循环的执行时间非常长。我该如何优化呢?谢谢!
最佳答案
假设YVal
大于N_MAX+M_MAX
sum1 = cumsum( YVal(1:(M_MAX+N_MAX)) ); % sum1(M) = sum(YVal(1:M))
如果我没记错的话
sum( YVal( N+1:N+M ) ) = sum1( N + M ) - sum1( N )
因此
YTemp( M, N ) = sum1( N + M ) - sum1( N ) - sum1( M )
使用
ndgrid
[M N] = ndgrid( 1:M_MAX, 1:N_MAX );
YTemp = sum1( N + M ) - sum1( N ) - sum1( M );
我说对了吗?
编辑:
另一个没有
ndgrid
sum1 = cumsum( YVal( 1 : (N_MAX+M_MAX) ) );
YTemp = bsxfun( @minus, ...
bsxfun( @minus, ...
sum1( bsxfun( @plus, 1:N_MAX, (1:M_MAX)' ) ) , sum1 ),...
sum1' );