Create a table of all your results and plot the time taken

Assignment Help Computer Engineering

Reference no: EM132216511

1. Write two separate programs in python that generate the n-th Fibonacci number.

a. The programs should both take n as command line input.

b. The first algorithm one should implement the recursive algorithm, and the second one should implement the iterative algorithm.

c. Measure the time it takes for each of these versions (use for example, the time it module in python) to calculate the n-th Fibonacci number for the following values of n: 1, 5, 10, 15, 20, 25, 30, 35, 40, 41, 42, 43.

d. Create a table of all your results and plot (using for example, the mat plot lib library) the time taken to compute the Fibonacci numbers using recursive and iterative algorithms, with n on the x-axis and time on the y-axis.

2. Prove that the iterative algorithm is in quadratic time. Run the iterative algorithm and record the time on the following values of n: 2^10, 2^12, 2^14, 2^16, 2^18, 2^19 b.Plot the time of the iterative algorithm version

Reference no: EM132216511

Questions Cloud

Write and test a recursive procedure for the secant method : Write and test a recursive procedure for the secant method. Numerically estimate the methods order of convergence.

Write a test program that stores 5 million integers : Write a test program that stores 5 million integers in a linked list and test the time to traverse the list using an integer vs. using the get(index) methods.

Create three lists of values representing these three : Suppose you work for a company that measures building vibrations using sensors attached to the building.

Compute the sum of the fourth data members of the structures : Compute the sum of the fourth data members of the structures contained in an array of structures.

Create a table of all your results and plot the time taken : The first algorithm one should implement the recursive algorithm, and the second one should implement the iterative algorithm.

Write an uno program that will create an led light chaser : Write an UNO program that will create an LED light chaser/flasher pattern for an Easter Egg shaped LED circuit that features all 5 standard LED colors.

Write a unix command compsize that takes two files : Write a UNIX command compsize that takes two files as input, compares their sizes and determines which fie has bigger size.

Write a main program that reads in two lengths from the user : Write a main program that reads in two lengths from the user as feet and inches and uses the functions to compute the sum of he lengths.

What is the big-oh worst-case running time of your algorithm : What is the big-Oh worst-case running time of your algorithm, if the length of the input string w is n?

User Account

All Pages