Question: C Programming: I want to test 3 mulitplication algorithms, the classical, the Karatsuba, and the Toom-Cook. I want to start by organizing this way with
C Programming:
I want to test 3 mulitplication algorithms, the classical, the Karatsuba, and the Toom-Cook. I want to start by organizing this way with the following three:
1) header file called "Bigarithmetic.h"
2) .c file called "bigarith.c"
3) .doc file called "Test.doc" Put comments for each function. I made a general structure below.



Types bigInt Any other auxilia Functions:ClassicalMult (bigInt A, bigInt B, i nt In header file base) * Classical multiplication Both recursive and norn recursive versions are accepted karatsubaMult (bigInt A, bigInt B, int base) In header file Karatsuba Multiplication ToomMult (bigInt A, bigInt B, int basIn header file Toom- Cook 3 Multiplication In header file CompareAlgorithms (char firstalgorithm, char firstalgorithm, size) intComparing two multiplication algorithms using size-digit random numbers. Return values The execution time for each algorithm The subtraction of the results of two algorithms c": Classical k": Karatsuba "t : Toom-Cook
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
