Calculate the execution time and Big-O notation of the codes given below.   1 2 for (i = 0; i <= n; i++) {    j = n;    while (j >= i)      j--;  } int vize(int n) {  int t = 0;  for (int i = n; i > 0; i /= 2)     for (int j = 0; j < i; j++)           t += 1;  return t; } 3 4 int fonksiyon1(int n) {   if (n <= 8)    return 1;  return n*fonksiyon1(n/3); }  for (int i = 1; i <= n; i++) {    for (int j = 1; j < n; j = j * 2)     {        c = i * j;     }                                }

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

Calculate the execution time and Big-O notation of the codes given below.

 

1

2

for (i = 0; i <= n; i++)

{

   j = n;

   while (j >= i)

     j--;

 }

int vize(int n)

{

 int t = 0;

 for (int i = n; i > 0; i /= 2)

    for (int j = 0; j < i; j++)

          t += 1;

 return t;

}

3

4

int fonksiyon1(int n)

{

  if (n <= 8)

   return 1;

 return n*fonksiyon1(n/3);

}

 for (int i = 1; i <= n; i++)

{

   for (int j = 1; j < n; j = j * 2)

    {

       c = i * j;

    }                              

 }

1
2
for (i
{
j = n;
while (j >= i)
j--;
}
= 0; i <= n; i++)
int vize(int n)
{
int t = 0;
for (int i:
for (int j = 0; j < i; j++)
= n; i > 0; i /= 2)
t += 1;
return t;
3
4
int fonksiyon1(int n)
{
if (n <= 8)
return 1;
return n*fonksiyon1 (n/3);
}
for (int i =
1; i <= n; i++)
{
for (int j
{
1; j < n; j = j * 2)
C = i * i:
}
}
Transcribed Image Text:1 2 for (i { j = n; while (j >= i) j--; } = 0; i <= n; i++) int vize(int n) { int t = 0; for (int i: for (int j = 0; j < i; j++) = n; i > 0; i /= 2) t += 1; return t; 3 4 int fonksiyon1(int n) { if (n <= 8) return 1; return n*fonksiyon1 (n/3); } for (int i = 1; i <= n; i++) { for (int j { 1; j < n; j = j * 2) C = i * i: } }
Expert Solution
trending now

Trending now

This is a popular 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