ماتریس اسپارس ماتریسی هست که تعداد درایه های صفر اون خیلی زیاد باشه. حالا چقدر ؟ توضیح می دم :
ببینید. ما در ذخیره سازی ماتریس اسپارس یه ماتریس با 3 ستون و Z+1 سطر در نظر میگیریم.در ستون های اول و دوم مختصات درایه غیر صفر (در ستون اول موقعیت x درایه غیر صفر و در ستون دوم موقعیت y) را ذخیری می کنیم و در ستون سوم مقدار اون رو. بنابر این به تعداد درایه های غیر صفر(Z) سطر داریم. در سطر اول هم ابعاد ماتریس و تعداد درایه های غیر صفر رو مشخص می کنیم.
با این تعریف از روش کلی ذخیره سازی ماتریس اسپارس، ماتریسی رو اسپارس میگیم که اگه به روش دوم ذخیره بشه فضای کمتری رو اشغال می کنه.
فضای مورد نیاز برای ذخیره سازی یک ماتریس m*n برابر m*n بایت(یا اندازه نوع ماتریس)
فضای مورد نیاز برای ذهیره سازی ماتریس اسپارس : 3*(Z+1) بایت(یا اندازه نوع ماتریس)