Because BitArray(n,n) allocates the 10^6 x 10^6 array and then sparse transform it to a (full) sparse matrix
BitArray(n,n)
sparse