زمان کنونی: ۳۰ آذر ۱۴۰۳, ۱۱:۰۴ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

الگوریتم استراسن برای ضرب ماتریس kn*n در یک ماتریس n*kn

ارسال:
  

sal_dovomi پرسیده:

الگوریتم استراسن برای ضرب ماتریس kn*n در یک ماتریس n*kn

با استفاده از الگوریتم استراسن به عنوان یک رویه‌ی کمکی با چه سرعتی میتوانید یک ماتریس kn*n را در یک ماتریس n*kn ضرب کنید؟(سوال clrs هست)

۰
ارسال:
  

امیدوار پاسخ داده:

RE: الگوریتم استراسن برای ضرب ماتریس kn*n در یک ماتریس n*kn

هر یک از ماتریس‌ها رو به k تا ماتریس n*n تقسیم می کنیم و هر بخش از ماتریس اول رو در k بخش ماتریس دوم ضرب می کنیم یعنی k^2 عمل ضرب ماتریس های n*n رو داریم که هریک به روش استریسن انجام میشه پس پیچیدگی ان میشه: [tex]T\left( n \right )= k^{2}\times O\left( n^{\lg 7} \right )[/tex]

دوست عزیز سوالات جالبی بود یه لطفی کن اگه به شبیه این سوالها برخورد کردی بذاری تا با هم حلش کنیم با تشکر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Sad ذخیره ماتریس پایین مثلثی / بالا مثلثی به شیوه سطری یا ستونی shayesteNEY ۵ ۱۱,۰۲۴ ۲۲ مهر ۱۳۹۹ ۱۱:۲۸ ب.ظ
آخرین ارسال: Negiiin
  ضرب ماتریس ها roller1829 ۰ ۲,۰۵۴ ۱۹ مهر ۱۳۹۸ ۰۲:۴۸ ب.ظ
آخرین ارسال: roller1829
  ماتریس ها در متلب safoora s ۱ ۲,۱۶۷ ۱۲ مرداد ۱۳۹۷ ۱۲:۲۲ ب.ظ
آخرین ارسال: BBumir
  بهترین کتاب (ها) آموزش و تست ساختمان داده و طراحی الگوریتم برای کنکور ارشد AreF95 ۶ ۱۳,۳۹۴ ۰۵ تیر ۱۳۹۷ ۱۱:۴۱ ق.ظ
آخرین ارسال: shahbaz222
  صعودی کردن ماتریس mدرn The BesT ۷ ۷,۳۷۸ ۲۳ اردیبهشت ۱۳۹۷ ۰۲:۲۴ ب.ظ
آخرین ارسال: Behnam‌
  پیاده سازی الگوریتم knn clasifier در متلب k1.technology ۳ ۶,۵۴۲ ۰۳ دى ۱۳۹۶ ۰۱:۱۰ ب.ظ
آخرین ارسال: moh1374
  معرفی منبع مناسب برای درس ساختمان داده و طراحی الگوریتم royaarabi ۶ ۶,۴۷۱ ۲۱ آذر ۱۳۹۶ ۰۱:۰۱ ب.ظ
آخرین ارسال: qaranqush
Sad دخیره ماتریس قطری و سه قطری hossein14 ۰ ۲,۰۶۵ ۲۷ آبان ۱۳۹۶ ۱۲:۱۷ ب.ظ
آخرین ارسال: hossein14
  حل مشتق ماتریس hanie_M ۰ ۳,۷۷۱ ۲۵ آبان ۱۳۹۶ ۱۱:۵۹ ب.ظ
آخرین ارسال: hanie_M
  تبدیل تصویر به ماتریس در نرم افزار متلب negar.v ۳ ۹,۴۹۲ ۲۸ مهر ۱۳۹۶ ۱۲:۴۹ ق.ظ
آخرین ارسال: farahnaz

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close