Big-O Notation

Indicate constant time complexity in terms of Big-O notation

• O(n)

• O(1)

• O(log n)

• O (n^2)

Indicate exponential time complexity in terms of big-O notation

• O (n)

• O (n^2)

• O (2^n)

• O (log n)

Find the slowest time complexity

• O (n)

• O (n^2)

• O (n!)

• O (2^n)

Which notation is consistent for every execution?

• O (n)

• O (n^2)

• O (1)

• O (2^n)

The O (n!) is so inefficient, there is no practical use for it

• True

• False

Which notation grows in proportion to the size of the input

• O (n)

• O (n^2)

• O (1)

• O (2^n)

Which notation would you usually use for a nested loop?

• O (n)

• O (n^2)

• O (1)

• O (2^n)

Indicate polynomial time complexity in terms of big-O notation

• O (n!)

• O (1)

• O (n^2)

• O (log n)

Which of the following is not a measure for Big-O?

• Time

• Space/Memory

• Efficiency

When calculating the Big-O for an algorithm, which of the following rules is not true?

• Focus on the dominant term

• Disregard any constants

• Focus only on polynomials

• Count the number of assignments