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