存儲矩陣怎么看 在《數(shù)據(jù)結(jié)構(gòu)》中,特殊矩陣和稀疏矩陣哪一種壓縮存儲會失去隨機存取的功能,為什么?
在《數(shù)據(jù)結(jié)構(gòu)》中,特殊矩陣和稀疏矩陣哪一種壓縮存儲會失去隨機存取的功能,為什么?經(jīng)過壓縮存儲后,稀疏矩陣將失去隨機存取功能。稀疏矩陣經(jīng)過壓縮存儲后,將失去隨機存儲的功能。在這種矩陣中,非零元素的分布是
在《數(shù)據(jù)結(jié)構(gòu)》中,特殊矩陣和稀疏矩陣哪一種壓縮存儲會失去隨機存取的功能,為什么?
經(jīng)過壓縮存儲后,稀疏矩陣將失去隨機存取功能。稀疏矩陣經(jīng)過壓縮存儲后,將失去隨機存儲的功能。在這種矩陣中,非零元素的分布是不規(guī)則的。為了壓縮存儲空間,將每個非零元素的值及其行、列號作為一個節(jié)點存儲在一起。由這些節(jié)點組成的線性表稱為三重表。它不再是一個簡單的向量,因此不可能用下標直接訪問矩陣中的元素。