Big O Notation round 2

What is the Name of the following Big O Notation: O(N)

• Constant

• Logarithmic

• Linear

• Linearithmic

What is the Name of the following Big O Notation: O(log N)

• Constant

• Logarithmic

• Linear

• Linearithmic

What is the Name of the following Big O Notation: O(1)

• Constant

• Polynomial

• Linear

• Exponential

What is the Name of the following Big O Notation: O(N^2)

• Constant

• Polynomial

• Linear

• Exponential

What is the Name of the following Big O Notation: O(n log N)

• Constant

• Polynomial

• Linearithmic

• Exponential

What is the Name of the following Big O Notation: O(2^N)

• Constant

• Polynomial

• Linearithmic

• Exponential

Which algorithm halves the data set in each pass?

• Constant

• Logarithmic

• Polynomial

• Exponential

Which algorithm always executes in the same time regardless of size?

• Constant

• Logarithmic

• Polynomial

• Exponential

Which algorithm has performance proportional to the square of the size of the data set?

• Constant

• Logarithmic

• Polynomial

• Exponential

Which algorithm has performance that declines in direct proportion as the data set grows?

• Constant

• Linearithmic

• Polynomial

• Linear