دسته‌بندی نشده · نوامبر 10, 2021 0

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

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

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

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

دانلود-پاورپوینت-الگوریتم-ضرب-اعداد-صحیح-بزرگلینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  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 ایجاد می کند.

 

دانلود فایل

پشتیبانی اول پیامک تلگرام ودر نهایت تماس به صورت فوری جوابگو هستیم 09214087336  

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

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

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

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

آپلود عکس