Exercise on Big-Oh Analysis. Answer True or False whether a function with growth rate is a member of the set of algorithms that grow with a certain complexity. Draw also the graph.       n3/2 = O (n2); if n = 500       4n2+5n+2 = Ω (n2); if n = 150       2n3+8n2+6n+7 = ω (2n); if n = 500

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

Exercise on Big-Oh Analysis. Answer True or False whether a function with growth rate is a member of the set of algorithms that grow with a certain complexity. Draw also the graph.

  1.       n3/2 = O (n2); if n = 500
  2.       4n2+5n+2 = Ω (n2); if n = 150
  3.       2n3+8n2+6n+7 = ω (2n); if n = 500
  4.      (n+1)(n-1)/ 3 = o (logn); if n = 200
  5.       5n + 3 = O (nlogn); if n = 1000
  6.  

int[] arr = {2,4,6,8,10,12,14,16};

for(int i= 0; i<arr.length; i++){

System.out.println(arr[i]);

}

= o (n)

7. 

for(int row= 1; row<=5; row++){

for(int col=1; col<=3; col++){

System.out.print(“*”);

}

System.out.println();

}

= Ω (n2)

8.       2n = ω (n); if n = 20

9.      6n2+2n+5 = O (n!); if n = 50

10.    2n + 10 = ϴ (nlogn); if n = 200

Exercise on Big-Oh Analysis. Answer True or False whether a function with growth rate is a member of the set of algorithms that grow with a certain complexity. Draw also the graph.
1. n2 = 0 (n²); if n=500
2. 4n²+5n+2 = Q (?); if n = 150
3. 2n²+8n²+6n+7 = w (2"); if n = 500
4. (n+1)(n-1)/ 3 = o (logn); if n= 200
5. 5n + 3 = 0 (nlogn); if n = 1000
6.
int [] arr = {2,4,6,8,10,12,14,16};
for (int i= 0; i<arr.length; i++){
= o (n)
System.out.println(arr[i]);
}
7.
for (int row= 1; row<=5; row++) {
for (int col=1; col<=3; col++) {
System.out.print ("*");
= 0 (r²)
}
System.out.println();
}
8. 2" = w (n); if n= 20
9. 6n²+2n+5 = O (n!); if n= 50
10. 2n+ 10 = O (nlogn); if n = 200
Transcribed Image Text:Exercise on Big-Oh Analysis. Answer True or False whether a function with growth rate is a member of the set of algorithms that grow with a certain complexity. Draw also the graph. 1. n2 = 0 (n²); if n=500 2. 4n²+5n+2 = Q (?); if n = 150 3. 2n²+8n²+6n+7 = w (2"); if n = 500 4. (n+1)(n-1)/ 3 = o (logn); if n= 200 5. 5n + 3 = 0 (nlogn); if n = 1000 6. int [] arr = {2,4,6,8,10,12,14,16}; for (int i= 0; i<arr.length; i++){ = o (n) System.out.println(arr[i]); } 7. for (int row= 1; row<=5; row++) { for (int col=1; col<=3; col++) { System.out.print ("*"); = 0 (r²) } System.out.println(); } 8. 2" = w (n); if n= 20 9. 6n²+2n+5 = O (n!); if n= 50 10. 2n+ 10 = O (nlogn); if n = 200
Expert Solution
steps

Step by step

Solved in 4 steps with 4 images

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