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

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
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
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education