In: Computer Science
Instructions:
Answer the following questions. Submit your answers to questions 1-5 as a Rich Text Format file (.rtf), Word document (.doc), or ASCII text file (.txt). For problem 6 submit an excel sheet containing your chart.
1. (12 points) State the order of magnitude for each of the following mathematical functions. (Hint: Find the dominant term and drop its coefficient)
2. (12 points) Assume you have two algorithms, A and B, both of which perform the same function, although their implementations differ. Assume that algorithm A has a running time of O(N3 + 2N2 +6N +10) and algorithm B has a running time of O(6N2 + 3N +10 ). Also assume that the value of N is restricted to the set of Natural numbers i.e., {1, 2, 3, ...}. Answer the following questions:
3. (8 points)Put the following growth-rate functions in order from the most efficient to the least efficient: