دانلود پاورپوینت الگوریتم ضرب اعداد صحیح بزرگ

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 23 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

بنام خدا
الگوریتم ضرب اعداد صحیح بزرگ
مسئله: ضرب دو عدد صحیح بزرگ u و v
large _ integer prod ( large_integer u, large_integer v)
{
large_inreger x , y , w , z ;
int n , m ;
n = maximum(number of digits in u,number of digits in v)
if (u = = 0 || v = = 0)
return 0 ;
else if (n
return u × v obtained in the usual way;
else {
m = Į n / 2 ⌡;
x = u divide 10 ^ m ; y = rem 10 ^ m ;
w = v divide 10 ^ m ; z = rem 10 ^ m ;
return prod (x ,w) × 10 ^ 2m + ( prod ( x, z) + prod (w, y )) × 10 ^ m + prod ( y, z);
}
}
تحلیل پیچیدگی زمانی در بدترین حالت برای ا لگوریتم( ضرب اعداد صحیح)
عمل اصلی: دستکاری یک رقم دهدهی در یک عدد صحیح بزرگ در
هنگام جمع کردن ، تفریق کردن، یا انجام اعمال divide 10 ^ m ،
rem 10 ^ m یا ×10 ^ m . هر یک از این اعمال را m بار انجام می دهد.
اندازه ورودی: n ، تعداد ارقام هر یک از دو عدد صحیح.
به ازای n > s که n توانی از 2 است T ( n ) = 4 T (n / 2) + cn
T ( s ) = 0
T ( n ) Є θ ( n ² )
در چه مسائلی نمی توان از روش تقسیم وحل استفاده کرد
1- مسایلی با اندازه n به چند زیر مسئله تقسیم می شود که اندازه زیر مسئله ها نیز تقریبا برابر n است.
زمان نمایی ایجاد می کند.
2- مساله ای با اندازه n تقریبا به اندازه n زیر مسئله با اندازه n/c که در آن c ثابت است تقسیم می شود.
زمان nlog n ایجاد می کند.

 

---

برچسب ها: دانلود پاورپوینت الگوریتم ضرب اعداد صحیح بزرگ الگوریتم ضرب اعداد صحیح بزرگ دانلود دانلود پاورپوینت الگوریتم ضرب اعداد صحیح بزرگ الگوریتم ضرب اعداد صحیح بزرگ دانلود پاورپوینت الگوریتم اعداد صحیح بزرگ