1樓：匿名使用者
中大的吧
來，哥解救你
空間效率
稀疏矩陣的很多元素等於0，採用稀疏矩陣便於矩陣的運算和儲存。對於一個用二維陣列儲存的稀疏矩陣am*n，如果假設儲存每個陣列元素需要l個位元組，那麼儲存整個矩陣需要m*n*l個位元組。但是，這些儲存空間的大部分存放的是0元素，從而造成大量的空間浪費。
為了節省儲存空間，稀疏矩陣採取只儲存其中的非0元素的方法。因此用稀疏矩陣可以大大節省儲存空間。如建立a=eye(10)單位矩陣，其所佔用儲存空間為10*10*8=800bytes，如果採用稀疏矩陣，則只需10*16=160bytes，只需原來儲存空間的20%。
時間效率
採用稀疏矩陣，能加快運算速度，因為matlab只對非零元素進行操作，這是稀疏矩陣的一個突出的優點。因為稀疏矩陣的很多元素等於0，如果對整個矩陣進行運算，會浪費許多時間在對零的運算上，所以稀疏矩陣的方法是隻對非零元素 進行操作，這樣可以大大提高運算的時間效率。如對一個n維的單位矩陣a，2*a要做n*n次乘法運算操作，而用稀疏矩陣，則只需n次乘法運算操作，節省了時間。
請採納！
2樓：
上面」稀疏矩陣的很多元素等於0……」是我的回答，很抱歉上面的回答未經同意引用了同學的原創答案，這裡宣告一下，並對同學表示抱歉
有沒有一種求稀疏矩陣的乘法的演算法，使得其時間複雜性只依賴於非0元素的個數，而不依賴於矩陣的維數？
3樓：匿名使用者
有啊。高維稀疏矩陣往往採用鄰接表做乘法，就是你說的這種。該資料結構實質是線性儲存矩陣非零元素的資料表。
質量和效率的辯證關係
有句話叫做 路遙知馬力，日久見人心！這句話也可以用到這裡，在短時間內，不求質量而只求效率，有可能你做了許多事情，但是其中有一大部分事情是不合格的，但是由於市場的需求量存在，你所做出的這些事情有可能就會矇混過關，充斥一部分市場，但是很快你就會發現，越來越少的人求你做事情，如果是商品，你會發現越來越少的...
有關時間速度效率的諺語或格言的作文
日積月累 日暮途窮日日夜夜。日新月異。日以繼夜 分秒必爭 千鈞一髮 千秋萬代。千載難逢 10.窮年累月 深更半夜 時過境遷 瞬息萬變 無時無刻 與日俱增 蒸蒸日上有朝一日 指日可待 五行並下 奔逸絕塵 快馬加鞭。一日千里 一年到頭 倍道而進 兼程前進。一寸光陰一寸金，寸金難買寸光陰。逝者如斯夫，不捨...
從哲學的角度，談談實踐和認識之間的關係
一 實踐對認識具抄有決定作用 實踐是認識的 實踐是認識發展的動力,實踐是認識的目的,實踐又是檢驗認識正確與否的唯一標準.二 認識也影響實踐,反作用於實踐 正確的認識科學的理論對實踐有巨大的指導作用 錯誤的認識不科學的理論則會把實踐引向歧途.結論 實踐決定認識,認識依賴於實踐,對實踐有反作用.這就是實...