SLR26 - Big O Notation

Which type of notation is this?: O(N)

• Constant

• Logarithmic

• Linear

• Polynomial

• Exponential

Which type of notation is this?: O(2^N)

• Constant

• Logarithmic

• Linear

• Polynomial

• Exponential

Which type of notation is this?: O(N²)

• Constant

• Logarithmic

• Linear

• Polynomial

• Exponential

Which type of notation is this?: O(1)

• Constant

• Logarithmic

• Linear

• Polynomial

• Exponential

Which type of notation is this?: O(log N)

• Constant

• Logarithmic

• Linear

• Polynomial

• Exponential

Which notation is this a feature of?
"Nested loop"

• O(1)
  Constant

• O(log N)
  Logarithmic

• O(N)
  Linear

• O(N²)
  Polynomial

• O(2^N)
  Exponential

Which notation is this a feature of?
"A single loop e.g. Linear search"

• O(1)
  Constant

• O(log N)
  Logarithmic

• O(N)
  Linear

• O(N²)
  Polynomial

• O(2^N)
  Exponential

Which notation is this a feature of?
"A halving data set e.g. Binary search"

• O(1)
  Constant

• O(log N)
  Logarithmic

• O(N)
  Linear

• O(N²)
  Polynomial

• O(2^N)
  Exponential

Which notation is this a feature of?
"No loops/iteration at all"

• O(1)
  Constant

• O(log N)
  Logarithmic

• O(N)
  Linear

• O(N²)
  Polynomial

• O(2^N)
  Exponential

Which notation is this a feature of?
"Use of recursive calls"

• O(1)
  Constant

• O(log N)
  Logarithmic

• O(N)
  Linear

• O(N²)
  Polynomial

• O(2^N)
  Exponential