Develop a piece of code for following four cases and measure the processing time of different inputs starting from 1 to 50. Plot your processing time as a graph and explain the differences. A) g(n) (Recursively) B) g(n) (Iteratively) C) Fibonacci (Recursively) D) Fibonacci (Iteratively)
Develop a piece of code for following four cases and measure the processing time of different inputs starting from 1 to 50. Plot your processing time as a graph and explain the differences. A) g(n) (Recursively) B) g(n) (Iteratively) C) Fibonacci (Recursively) D) Fibonacci (Iteratively)
C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter15: Recursion
Section: Chapter Questions
Problem 6PE
Related questions
Question
Develop a piece of code for following four cases and measure the processing time of different
inputs starting from 1 to 50. Plot your processing time as a graph and explain the differences.
A) g(n) (Recursively)
B) g(n) (Iteratively)
C) Fibonacci (Recursively)
D) Fibonacci (Iteratively)
PLEASE DO PARTS A B C AND D in C/C++!
Expert Solution
Step 1
Because the g(n) function is not specified in the queries, it is not implemented.
#include <bits/stdc++.h>
using namespace std;
clock_t si, ei, sr, er;
double ctui, ctur; // ctui nad ctur are cpu time use for iteratative and recursive
int fi(int num)
{
int x = 0, y = 1, z = 0;
for (int i = 1; i <= num; i++)
{
z = x + y;
x = y;
y = z;
}
return x;
}
int fibR(int x)
{
if ((x == 1) || (x == 0))
{
return (x);
}
else
{
return (fibR(x - 1) + fibR(x - 2));
}
}
int main()
{
int n = 30;
// Iterative
si = clock();
cout << fi(n) << endl;
ei = clock();
ctui = ((double)(ei - si));
cout << "Time required for iterative: " << ctui << endl;
// Recursive
sr = clock();
cout << fibR(n) << endl;
er = clock();
ctur = ((double)(er - sr));
cout << "Time required for recursive computation: " << ctur << endl;
return 0;
}
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 1 images
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
Microsoft Visual C#
Computer Science
ISBN:
9781337102100
Author:
Joyce, Farrell.
Publisher:
Cengage Learning,
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
Microsoft Visual C#
Computer Science
ISBN:
9781337102100
Author:
Joyce, Farrell.
Publisher:
Cengage Learning,
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr