۱
subtitle
ارسال: #۱
[نکات] روش های تقسیم و غلبه
یافتن بزرگترین و کوچکترین عنصر یک آرایه n عنصری فقط با مقایسه کردن برابر (T(n میباشد:
![[تصویر: attachment.php?aid=204]](https://manesht.ir/forum/attachment.php?aid=204)
یاد آوری: odd = فرد، even = زوج
یاد آوری: odd = فرد، even = زوج
۰
ارسال: #۲
[نکات] روش های تقسیم و غلبه
روش ضرب استراسن برای بهینه کردن عمل ضرب ماتریس‌ها توسط شخصی به نام استراسن معرفی شده است. در این روش هر کدام از ماتریس‌ها به چهار زیرماتریس تقسیم شده و عملیات ضرب با استفاده از آنها و رابطه‌هایی که استراسن عنوان کرده انجام می‌شود. با استفاده از این روش مرتبه اجرایی ضرب ماتریس از ( O( n^3 به ( O( n^2.8 کاهش پیدا می‌کند که در ماتریس‌هایی با ابعاد بزرگ منجر به افزایش سرعت چشمگیری می‌شود.
با استفاده از روش تقسیم و حل می‌توان روشی بهینه‌تر از ضرب عادی چندجملهایها برای آنها تعریف کرد. در این روش چندجملهایها به دو قسمت تقسیم شده و با استفاده از یک سری روابط، ضرب و جمع شده و نتیجه نهایی را می‌دهند. از همین روش با اندکی تغییر برای ضرب اعداد بسیار بزرگ هم می‌توان استفاده کرد که با اعمال آن، مرتبه ضرب از ( O( n2 به ( O( n1.58 کاهش پیدا می‌کند.
Bubble Sort (در پیوست)
با استفاده از روش تقسیم و حل می‌توان روشی بهینه‌تر از ضرب عادی چندجملهایها برای آنها تعریف کرد. در این روش چندجملهایها به دو قسمت تقسیم شده و با استفاده از یک سری روابط، ضرب و جمع شده و نتیجه نهایی را می‌دهند. از همین روش با اندکی تغییر برای ضرب اعداد بسیار بزرگ هم می‌توان استفاده کرد که با اعمال آن، مرتبه ضرب از ( O( n2 به ( O( n1.58 کاهش پیدا می‌کند.
Bubble Sort (در پیوست)
۰
ارسال: #۳
RE: [نکات] روش های تقسیم و غلبه
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close