BLAS例程的縮放

Question

一個樸素的方法來計算一個n×m矩陣對一個具有m個條目的向量的行爲將導致一個縮放爲O（n x m）的代碼。

我知道使用BLAS例程對於這樣的計算來說是一個很好的選擇，但它們的縮放比O（n x m）還要好嗎？或者他們只是比天真的方法更快，但具有相同的縮放比例？

Answer 1

相同的縮放。優化的BLAS通常更快。有時相同的速度，因爲天真的for-loop可能會被具有正確編譯選項的優秀編譯器優化。這是BLAS 2級操作的情況，例如矩陣向量乘法。