Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1. Prepare an excel table to compute the runtime for four different algorithms for solving the same problem, for value of N ranging from N=10

image text in transcribed
1. Prepare an excel table to compute the runtime for four different algorithms for solving the same problem, for value of N ranging from N=10 to 100 in steps of 10 and then determine the best and worst algorithm. The runtimes of the algorithms are given as below: T1(N)=(1.2)NT2(N)=3N5+200T3(N)=NlgNT4(N)=100N Make sure to attach the excel spread sheet. Also, may be worth to plot the function on excel chart (line plot) and you can show the functions growth. 2. Given three different sorting algorithms to solve a sorting problem and their runtimes are expressed as given below: T1(N)=O(N2)T2(N)=(N2)T3(N)=(N2) Which algorithm should be preferred and which one should not be. Give your answer by using the definitions of the three symbols used. 3. Determine the value of N0 and constant C so that one can expression the following function can be expressed as below f(N)=N2+200N50=O(N2), so that this relation is true for all values of N>=N0 4. Prove that 2n37n+1=(n3) 5. Define a Ct+ function Min that takes an array of floating point numbers X and number of data N ( N is integer) and determines the minimum of all the values and returns the minimum value. Now complete the program by calling this function suitably from main by creating an array with 10 arbitrary values, and call this function and display the minimum value

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

1 2 3 Data Base Techniques

Authors: Dick Andersen

1st Edition

0880223464, 978-0880223461

More Books

Students also viewed these Databases questions

Question

8. Explain the difference between translation and interpretation.

Answered: 1 week ago

Question

10. Discuss the complexities of language policies.

Answered: 1 week ago

Question

1. Understand how verbal and nonverbal communication differ.

Answered: 1 week ago