بایگانی‌های تگ: الگوریتم دهقان روسی

ضرب دو عدد صحیح با استفاده از اپراتورهای بیتی

روش‌های مختلفی برای ضرب اعداد صحیح وجود دارد. یک روش جالب الگوریتم دهقان روسی (Russian Peasant Algorithm) است. این الگوریتم بدین صورت است که: حاصل ضرب n1 × n2 برابر می‌شود با:اگر n2 یک عدد فرد باشد، آنگاه n1 را یادداشت می‌کنیم و اگر زوج باشد، از آن صرف نظر می‌کنیم. سپس n1 را دو […]