Definitely. (A sparse array should take < 1MB of memory.)
One final tip is that you should always construct a sparse array all at once if possible, e.g. using the sparse(I, J, V) constructor. Adding or removing individual elements one at a time is costly.