DATA STRUCTURES Complexity Analysis   1. Review the defined methods below and write a simplified mathematical expression to represent each method. void WhatsGoingOn(int x) { int num1; int num2; num1 = x; if(num1 < 10) { cout<<”Hey!”; num2 = 20; while(num1<num2) { int res=num1*num2; int val = res; Function2(val); num1 = num1 + 2; } } else { cout<<”This is the else”; Function3(200); } } void Function2(int j) { int f = j; for(int i = 0;i<f; i*=2) { cout<<”i”<<i; } cout<<”we are now leaving f2”; } void Function3(int n) { int i = 0, j; while( i < n) { for(j = n; j>0;j--) { cout<<j; } cout<<i; i++; } }

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

DATA STRUCTURES

Complexity Analysis

 

1. Review the defined methods below and write a simplified mathematical expression to represent each method.


void WhatsGoingOn(int x)
{
int num1; int num2;
num1 = x;
if(num1 &lt; 10)
{
cout&lt;&lt;”Hey!”;
num2 = 20;
while(num1&lt;num2)
{
int res=num1*num2;
int val = res;
Function2(val);
num1 = num1 + 2;
}
}
else
{

cout&lt;&lt;”This is the else”;
Function3(200);
}
}

void Function2(int j)
{
int f = j;
for(int i = 0;i&lt;f; i*=2)
{
cout&lt;&lt;”i”&lt;&lt;i;
}
cout&lt;&lt;”we are now leaving f2”;
}

void Function3(int n)
{
int i = 0, j;
while( i &lt; n)
{
for(j = n; j&gt;0;j--)
{
cout&lt;&lt;j;
}
cout&lt;&lt;i;
i++;
}
}

Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY