دینا فایل / الگوریتم ضرب اعداد صحیح بزرگ
الگوریتم ضرب اعداد صحیح بزرگ
الگوریتم ضرب اعداد صحیح بزرگ
حجم فایل : 56.8 KB نوع فایل : پاور پوینت تعداد اسلاید ها : 23 بنام خدا الگوریتم ضرب اعداد صحیح بزرگ مسئله: ضرب دو عدد صحیح بزرگ 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 < = threshold) 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); } } تحلیل پیچیدگی زمانی در بدترین حالت برای ا لگوریتم( ضرب...