یافتن بزرگترین و کوچکترین عنصر یک آرایه n عنصری فقط با مقایسه کردن برابر (T(n میباشد:
یاد آوری: odd = فرد، even = زوج
روش ضرب استراسن برای بهینه کردن عمل ضرب ماتریسها توسط شخصی به نام استراسن معرفی شده است. در این روش هر کدام از ماتریسها به چهار زیرماتریس تقسیم شده و عملیات ضرب با استفاده از آنها و رابطههایی که استراسن عنوان کرده انجام میشود. با استفاده از این روش مرتبه اجرایی ضرب ماتریس از ( O( n^3 به ( O( n^2.8 کاهش پیدا میکند که در ماتریسهایی با ابعاد بزرگ منجر به افزایش سرعت چشمگیری میشود.
با استفاده از روش تقسیم و حل میتوان روشی بهینهتر از ضرب عادی چندجملهایها برای آنها تعریف کرد. در این روش چندجملهایها به دو قسمت تقسیم شده و با استفاده از یک سری روابط، ضرب و جمع شده و نتیجه نهایی را میدهند. از همین روش با اندکی تغییر برای ضرب اعداد بسیار بزرگ هم میتوان استفاده کرد که با اعمال آن، مرتبه ضرب از ( O( n2 به ( O( n1.58 کاهش پیدا میکند.
Bubble Sort (در پیوست)
(۰۲ دى ۱۳۸۹ ۰۴:۴۲ ب.ظ)Masoud05 نوشته شده توسط: یافتن بزرگترین و کوچکترین عنصر یک آرایه n عنصری فقط با مقایسه کردن برابر (T(n میباشد:و البته برنامه آن :
یاد آوری: odd = فرد، even = زوج