A estimação de estado é a ferramenta essencial para análises em tempo real de sistemas de distribuição. Devido ao aumento de dados, oriundos de smart meters, geração distribuída e redes inteligentes, a eficiência computacional no processamento desses dados se torna um requisito importante para a operação em tempo real. As particularidades dos sistemas elétricos permitem a adoção de técnicas de esparsidade que em muito diminuem o esforço computacional necessário para obter uma solução além de aumentar a robustez desta . Este artigo propõe o uso de diferentes métodos de ordenação de matrizes para reduzir o numero de elementos nulos resultantes apos a fatoração inerente ao método de estimação. São obtidas melhoras expressivas em termos de armazenamento de dados e, adicionalmente, no condicionamento do sistema linear resultante em três diferentes casos de teste.