سلام دوستان
مرتبه زمانی الگوریتم جمع دو ماتریس اسپارس چند ؟
فکر کنم این باشه:
جمع: row+col
ضرب n^2
========
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
سلام
مرتبه الگوریتم جمع دو ماتریس اسپارس از مرتبه [tex]\bigcirc (ta tb)[/tex] هست که ta تعداد عناصر غیرصفر ماتریس a و tb هم تعداد عناصر غیرصفر ماتریس b هست