۰
subtitle
ارسال: #۱
  
الگوریتم استراسن برای ضرب ماتریس 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]
دوست عزیز سوالات جالبی بود یه لطفی کن اگه به شبیه این سوالها برخورد کردی بذاری تا با هم حلش کنیم با تشکر
دوست عزیز سوالات جالبی بود یه لطفی کن اگه به شبیه این سوالها برخورد کردی بذاری تا با هم حلش کنیم با تشکر
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close