You are required to do a comparative study to compare theoretical performance with practical...

Question

You are required to do a comparative study to compare theoretical performance with practical demonstration of the following algorithms: 1- At least two sorting algorithms, only one of which can be among the algorithms that have already been discussed in the class. 2- At least two search algorithms with at least one of them having Big O efficiency of O(log n ) or better, for example, Hash tables. You may use algorithms discussed in the course, however, you are encouraged to include other algorithms as well. 3- The report should be of about 1, XXXXXXXXXXwords and of not more than about ten pages including screenshots and references etc. 4- Don’t discuss the general implementation (C code) of the algorithms, however, use inline comments to reflect your understanding of the code. Similarly avoid very detailed description of algorithms, instead give appropriate references. You must demonstrate performance with respect to at least the following parameters: a. Number of records: small (less than 100,000), medium (~ 500,000) and large (one million or higher). b. Randomness of the data, for example partially ordered data vs. pseudo-random data. c. Any algorithm specific parameter, for example pivot in case of quicksort algorithm. You should analyze/comment on the performance of the algorithm with respect to any variation of such a critical parameter.

Sivaranjan · Accepted Answer

#include
#include
#include
// define the node as a structure (abstract data type)
struct Node
{ 
    int key; // the key is the value of the node
    struct Node* left, *right; // two pointers for the right and left
};
// This function recursively constructs a tree from a file pointed by 'fp' 
struct Node* read_tree(FILE *fp) 
{ 
	// initialize a string variable to read elements
    char val[3];
    int val1; // the value in integer form
    // initialize a new node
    struct Node* node = (struct Node*) malloc(sizeof(struct Node));
    // scan an element
    fscanf(fp, "%s ", &val);
    // if at the end of the file or the scanned element is @,

You are required to do a comparative study to compare theoretical performance with practical demonstration of the following algorithms: 1- At least two sorting algorithms, only one of which can be...

Solution

Answer To This Question Is Available To Download

Related Questions & Answers

Submit New Assignment