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