الگوریتم

صفحه 1:
الگوریتم(0-4: ضرب اعداد صحیح بزرگ مسئله: ضرب دو عدد صحیح بزرگ بو ( تا رن وا ) لو تا ما 1 2 , نس ‎faxpe_heewer x,y,‏ رمعم ‎w= woxiwuro(auwber oF digits it umber oF digits ict)‏ ‎||[v==©0)‏ - دمما ع ‎retura O 5‏ 

صفحه 2:
phe PB (0 < = threshol!) ‏له ند ان موف‎ athe usd way; ube { w 1۰/9 15: بس “ 00 ‎p= row‏ : (00 طبر ند ۸ 0) مور << : و (00 طغظا نا 2 ‎w‏ ‎“Ger + ( prod (x, 2) + prod‏ ۵ سم لو موم ‎(w, vv )) ¥ AD * w + prod (vy, 2);‏ ‎x 

صفحه 3:
تحلیل پیچیدگی زمانی در بدترین حالت برای ! لگوریتم( ضرب اعداد صحیح) عمل اصلی: دستکاری یک رقم دهدهی در یک عدد صحیح بزرگ در هنكام جمع کردن » تفریق کردن» یا انجام اعمالس ۸ ‎cute ID‏ ۸۰ 00 مور یا 000 4 س. هر يك از اين اعمال را جه بار انجام مى دهد. اندازه ورودى: ج ‎٠‏ تعداد ارقام هر یک از دو عدد صحیح. به ازاى ج ‎ <‏ که و توانی از ©استحم + (© /0) 4 6 - D(a رم و 6 ‎T(a)‏ 

صفحه 4:
در چه مسائلی نمی توان از روش تقسیم وحل استفاده کرد ‎٠‏ - مسایلی با اندازه ب به چند زیر مسئله تقسیم می شود که اندازه زیر مسئله ها نیز تقریبا برابر ب است. زمان نمایی ایجاد می کند. ‎٠‏ تالایا اندازه و تفرییابه انداژه زیر مسله‌با اندازه ج/- که در آن ج ثابت است تقسیم می شود. ‏زمان ",ام ایجاد می کند. 

صفحه 5:
فرش كردن صفحه شطرنجی ۰ ابعاد صفحه 2*۷ است. * موزاییک به شکل را است. ۶ در بدترین حالت یکی از خانه ها خالی می ماند. 

صفحه 6:


صفحه 7:


صفحه 8:


صفحه 9:


صفحه 10:


صفحه 11:


صفحه 12:


صفحه 13:
ضرب چند جمله ای ها ۰ ۳ ‏ومع(‎ cae ‏ره‎ + tty ۰ Q(x) Eb ath, perth exe? .. . box? + bythe ٠١ Rlx)= PAK) 

صفحه 14:
۱ ‏ی‎ ‎© Qq)Rb th gather? .. . . ‏وعلذابييا + قبريها‎ © 800-009 0(- abo + ciybyx tay bax? FE ‏لحيو وت + عي عليه یی‎ + abo mbox bee tab? +. + abe" + be + abt جلي مه لوعي دوعصو نيه 

صفحه 15:
۰ (۳6۵۵۶ ۱ ‏ی ی‎ abort shox tao? +. ab ox! + ab ge + abe ‎taabex® +. agb gx? + aah gat + ugh et?‏ مم طنه +« ونه 

صفحه 16:
۳6۵۵۶( ۰ ۱ كتم ی ی ی جارك باه ارت بیج . جک سر + مره جنگ مر who * (subotsabale + 

صفحه 17:
۰ (۳6۵۵۶ Po t aphex tay hor? +. A ab ox + ‏طريه‎ gent + agh x” abort ybox tao? + abort + ab ge + abe obo Ot aby tagbax® +. aah ox? + aah get! + ugh"? ‎Sebo)? +‏ + يطيه + ببطريه) + +«( وطريهخروطيه) + وطريه 

صفحه 18:
۵ <() ۰ ی ی ۱ ۳ ‎x‏ ره ره ری رن مرت یی ‎aby 2°F ayhyx? tagbox® +. ugh. ox" + ugh gx ‏ره‎ ‎(bot Igbalx + (Soke + aba tIebo? +. + -‏ + توت ‎k ‏بط 2 -مدجمله لم ‎th‏ ‎FO ‎(۵۵ ‎2 | 

صفحه 19:
57 ۲ از به دو مر برای محاسبه بنابراین : ‎O?)‏ 

صفحه 20:
روش تقسیم وحل برای ضرب چند جمله ایها ‎R(x)= P(WJA(x)‏ P(x) =Bx") +B Q(x) = C x) + © sul dC Ad ‏ظ) , 9) جند جمله لیاز‎ ,) ,0 ۶ R(x)= Px)A(x)=(Ox)+B (Cx) +O) = BOw +(BO+BC)x)+ BO ‏تعداد ضرب ها 6 تا است,‎ ۰ ‏حم ۲ (۳)۰(<2/)/۵ عمل ضرب‎ D(a)=8(0?) ‏الگوریتم بهتر نشده است.‎ ۰ 

صفحه 21:
(۵+ ر)(۲۵)ع() ۵00۵ ع( ‎Ox +))۱0+)0(۷۵‏ = @PO+PO=(W-0)(O-C)+PC+OO (x)= BCx? +((PW-B)(D-C)+PO+OO px) + BO (x)= BCx* +((B-B)(O-C)+@C+OO)x)+ BO ‏سه ضرب لازم است.‎ ٠ D(a)=O (al) +00 1(- 9۳۰ ‏عملکرد بهتر است.‎ ٠»