3This number is usualy slightly larger, in order to store index values of all non-zero coefficients. However, the order of magnitude is not modified