Please discuss and give an example of a scenario when it is important to trade space for time and trade time for space in algorithmic design. Also, discuss input enhancement and pre-structuring...

Title of the assignment:
Student’s name:
Professor’s name:
Course title:
Date:
Table of Contents
1.    Trading on space for maintaining time    3
2.    Trading on time for maintaining space    3
3.    Techniques of pre-structuring and pre enhancement    3
4.    References:    4
1. Trading on space for maintaining time
Consider the example of hash table where O (n) time complexity is archived with increased space. The increased space complexity further leads to O (n) run time if hash table is arranged in a required order. Assume that the hash table is holding unsorted elements on initial bases and the user wants to search any element E in hash table. Thus, the time complexity for sorting this...