¿Cuál es la mejor manera de almacenar una matriz simétrica en la memoria?¿Cómo almacenar una matriz simétrica?
Sería bueno ahorrar la mitad del espacio sin comprometer demasiado la velocidad y la complejidad de la estructura. Esta es una pregunta independiente del lenguaje, pero si necesita hacer algunas suposiciones simplemente asuma que es un buen viejo lenguaje de programación simple como C o C++.
Parece una cosa que tiene sentido solo si hay una manera de mantener cosas simples o solo cuando la matriz en sí misma es realmente grande, ¿estoy en lo cierto?
Sólo por el bien de formalidad quiero decir que esta afirmación es siempre cierto para los datos que yo quiero para almacenar
matrix[x][y] == matrix[y][x]
mirada a esta respuesta (http://stackoverflow.com/a/9040526/380384) que puede ayuda a almacenar una matriz simétrica en una matriz 1D. – ja72