Russian Peasant Algoritm C#
public static int RussianPeasantAlgorithm(int a, int b){
int z = 0;
while (a > 0){
if (a % 2 == 1){ z = z + b;}
b = b << 1;
a = a >> 1;
}
return z;
}
public static int NormalMultiplication(int a, int b){
int z = 0;
while (a > 0){
z = z + b;
a = a - 1;
}
return z;
}
Comments
0 B
|👍
/👎