稀疏矩陣，目前還沒(méi)有一個(gè)明確的定義，但是一般認(rèn)為，稀疏矩陣是非零元素較零元素少，且分布沒(méi)有一定規(guī)律的矩陣。在矩陣運(yùn)算中和矩陣輸入輸出中，最方便的存儲(chǔ)方式就是二維數(shù)組，對(duì)矩陣進(jìn)行壓縮不能簡(jiǎn)化矩陣運(yùn)算，對(duì)輸入輸出也不能提供便利，而降低運(yùn)算的時(shí)間復(fù)雜度主要與算法有關(guān)，一般對(duì)矩陣壓縮后其運(yùn)算的復(fù)雜度會(huì)增加。所以答案是節(jié)省存儲(chǔ)空間。
標(biāo)簽：
稀疏
矩陣
上傳時(shí)間：
2013-12-04
上傳用戶：小寶愛(ài)考拉
