Big O Notation

Question 1

O(1)

Answer 1

Constant time complexity, the operation takes the same time regardless of input size

Question 2

O(n)

Answer 2

Linear time complexity; the operation time grows linearly with the input size

Question 3

O(logn)

Answer 3

Logarithmic time complexity; the operation time grows logarithmically with the input size

Question 4

O(n^2)

Answer 4

Quadratic time complexity; the operation time grows quadratically with the input size