Is there a way to multiply scalar by vector faster than just multiplying each element of the vector by that scalar?It feels to me that there should be some exploit to do that. After all we will multiply two vectors elementwise in N steps. The original problem is simpler as it's only scalar by vector. Shouldn't we be able to use the sparsness in our advantage?
Scalar by N component vector multiplication faster than O(N)?
time complexity;optimization;multiplication