matlab代码研究直接计算线性卷积的计算量与采用重叠相加法需要的运算量

以下是一个用Matlab实现直接计算线性卷积和采用重叠相加法计算卷积的示例代码：

% 生成两个长度为M和N的随机序列
M = 100;
N = 200;
x = randn(1, M);
h = randn(1, N);

tic;
y1 = conv(x, h); % 直接计算卷积
t1 = toc;

L = 10;
tic;
y2 = zeros(1, M+N-1);
for i = 1:L:M % 分段计算卷积
    j = min(i+L-1, M);
    y2(i:i+N-1) = y2(i:i+N-1) + conv(x(i:j), h);
end
t2 = toc;

fprintf('直接计算卷积的运行时间：%.4f秒，计算量：%d\n', t1, M*N);
fprintf('重叠相加法的运行时间：%.4f秒，计算量：%d\n', t2, M*L+N*L);

其中，使用`tic`和`toc`函数可以测量代码的运行时间，`min`函数用于防止最后一段子序列超过序列的长度。运行代码后，可以比较两种方法的运行时间和计算量。