ONE 6th FORM A* & Dijkstras and complexities

Which of the following graphs shows Constant Big-O notation?

• 
• 
• 
• 
• 

Which of the following graphs shows Linear Big-O notation?

• 
• 
• 
• 
• 

Which of the following graphs shows Polynomial Big-O notation?

• 
• 
• 
• 
• 

Which of the following graphs shows Exponential Big-O notation?

• 
• 
• 
• 
• 

Which of the following graphs shows Logarithmic Big-O notation?

• 
• 
• 
• 
• 

Which Big-O notation is show with the equation below:

O(1)

• Constant

• Linear

• Polynomial

• Exponential

• Logarithmic

Which Big-O notation is show with the equation below:

O(n)

• Constant

• Linear

• Polynomial

• Exponential

• Logarithmic

Which Big-O notation is show with the equation below:

O(n^2)

• Constant

• Linear

• Polynomial

• Exponential

• Logarithmic

Which Big-O notation is show with the equation below:

O(log(n))

• Constant

• Linear

• Polynomial

• Exponential

• Logarithmic

Which complexity is described below:

How long an algorithm will take to run for a given data set of size n.

• Time Complexity

• Space Complexity