计算复杂度小于O（n + m）的稀疏向量的点积，其中m和n是相应向量中非零项的数量

Question

给出一个操作memset（值数组，存储位置数组），该操作将相应的值存储在相应的存储位置中，并花费O（1）时间，而与数组的长度无关。如何使用它来计算复杂度小于O（n + m）的稀疏矢量的点积？每个向量都表示为[val，index，len]的三元组，其中len是非零条目的数量，index是非零条目的索引数组，而val是由非零条目组成的数组，因此val的大小=索引的大小= len。 假设数组索引已排序。