Sparse Matrix یعنی ماتریسی که اکثر عناصر آن صفر است و تنها عناصر غیرصفر ذخیره و پردازش میشوند.
در این درس:
- تعداد سطر (
r)، ستون (c) و تعداد عناصر غیرصفر (nz) از ورودی برنامه گرفته میشود - برای هر عنصر غیرصفر، موقعیت
(x, y)و مقدار آن(v)دریافت میشود - عناصر غیرصفر به صورت مختصر چاپ میشوند
در این درس:
- عناصر صفر ذخیره نمیشوند
- فقط موقعیت و مقدار عناصر غیرصفر خوانده و چاپ میشوند
- روش ذخیرهسازی بهینه برای ماتریسهای بزرگ با تعداد زیادی صفر است
- این روش صرفهجویی در حافظه را نشان میدهد
- پیچیدگی زمانی چاپ: O(nz)
- مناسب برای آرایههای بسیار بزرگ با تعداد کم داده غیرصفر
- روش پایهای برای Storage Sparse Matrix و الگوریتمهای مرتبط با آن است
./07_sparse_matrix 3 3 4 0 0 10 0 2 5 2 1 8 2 2 7خروجی:
0:0=10 0:2=5 2:1=8 2:2=7