تالار گفتمان مانشت
مرتبه زمانی الگوریتم چاپ زنجیره ماتریس ها - نسخه‌ی قابل چاپ
مرتبه زمانی الگوریتم چاپ زنجیره ماتریس ها - hoomanab - 02 دى ۱۳۹۲ ۰۹:۰۳ ب.ظ

کسی میتونه مرتبه زمانی این الگوریتمو حساب کنه؟!
[تصویر: 232343_za8etyny.jpg]

Sent from my SM-T210R using Tapatalk

RE: مرتبه زمانی الگوریتم چاپ زنجیره ماتریس ها - Riemann - 04 دى ۱۳۹۲ ۰۹:۵۵ ب.ظ

فکر کنم اگه ماتریس شما mxn باشه مرتبه اجراش میشه[tex]O(m n)[/tex]

Re: RE: مرتبه زمانی الگوریتم چاپ زنجیره ماتریس ها - hoomanab - 04 دى ۱۳۹۲ ۱۰:۴۶ ب.ظ

(۰۴ دى ۱۳۹۲ ۰۹:۵۵ ب.ظ)Riemann نوشته شده توسط:  فکر کنم اگه ماتریس شما mxn باشه مرتبه اجراش میشه[tex]O(m n)[/tex]

این ماتریس به صورت n×n هست که همون ماتریسیه که مکان پرانتزگزاری رو توی ضرب زنجیری ماتریس ها نشون میده.

Sent from my SM-T210R using Tapatalk