Úvodní stránka | Tato stránka v originále

Rozptýlená matice

rozptýlená matice je matice obsadila primárně s nulami, mít velmi nemnoho elementů nonzero.

Tato vlastnost je obzvláště zajímavá, když počítačové programy jsou používány vyřešit matematické úlohy zahrnovat matrices. Jestliže matrices jsou velké a rozptýlené, skladovat všechny ty nuly mohou vyžadovat hodně paměť. Specialita datové struktury skladovat jen nonzero prvky rozptýleného matrices tak byly rozvinuté snížit pamětové potřeby. Specialita algoritmy realizují maticové operace na matrices uložených v této cestě.

Tento článek je špaček. Vy můžete pomáhat Wikipedia tím, že opraví to.