关于fb的sparse matrix dot mul的疑惑

看了各位的面经，发现很多都考了这道题：
两个matrix，点乘；
然后看大家说了很多比如把非零的存起来，然后找到两个index相同的相乘；
然后另一个是一个matrix很大，一个很小，是在大的里面用二分找小的非零的index。

我的疑惑时，这两种方法都得遍历数组吧，因为要找到非零的存起来，但是既然遍历了一遍，为什么不遍历一个数组，如果非零直接看另一个是不是也非零，是的话相乘累加起来，最后返回。
还是我对题意没理解清楚，求指导用list存起来的优势