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.

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

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!