當前位置:成語大全網 - 書法字典 - 稀疏矩陣壓縮存儲的目的是什麽?a便於矩陣預算,B便於輸入輸出,C便於節省存儲空間,D便於降低計算世界的復雜性。

稀疏矩陣壓縮存儲的目的是什麽?a便於矩陣預算,B便於輸入輸出,C便於節省存儲空間,D便於降低計算世界的復雜性。

稀疏矩陣壓縮存儲的目的是:C節省存儲空間和D減少預算時間的復雜性。如果是選擇題,應該選擇C以節省存儲空間。

矩陣中非零元素的個數遠遠小於矩陣元素的總數,且非零元素的分布不規則,因此該矩陣稱為稀疏矩陣。相反,如果非零元素的分布是規則的(如上三角矩陣、下三角矩陣和對角矩陣),則該矩陣稱為特殊矩陣。

稀疏矩陣的計算速度更快,因為M AT L A B只對非零元素進行運算,這是稀疏矩陣的壹個突出優點。假設矩陣A和B中的矩陣相同,計算2*A需要壹百萬次浮點運算,但計算2 * B只需要2 0 0 0次浮點運算。由於M AT L A B無法自動創建稀疏矩陣,因此需要特殊命令才能獲得稀疏矩陣。

對於存儲在二維數組中的稀疏矩陣Amn,如果假設存儲每個數組元素需要L個字節,那麽存儲整個矩陣需要m*n*L個字節。然而,這些存儲空間大多存儲0個元素,這導致了大量的空間浪費。為了節省存儲空間,只能存儲非0元素。