Big-O Notation

Big-O Notation

Assessment

Flashcard

Created by

Mr Shorey

Computers

12th Grade

Hard

Student preview

quiz-placeholder

26 questions

Show all answers

1.

FLASHCARD

Front

Constant time complexity in Big-O notation

Back

O(1)

2.

FLASHCARD

Front

Exponential time complexity in big-O notation

Back

O(2^n)

3.

FLASHCARD

Front

Slowest time complexity?

Back

O (n!)

4.

FLASHCARD

Front

Consistent notation for every execution?

Back

O(1)

5.

FLASHCARD

Front

O(n!) is inefficient and has no practical use.

Back

False

6.

FLASHCARD

Front

Notation that grows with input size

Back

O(n)

7.

FLASHCARD

Front

Nested loop notation

Back

O(n^2)

8.

FLASHCARD

Front

Polynomial time complexity in big-O notation

Back

O(n^2)

9.

FLASHCARD

Front

Big-O identifies the most ____ algorithm for a purpose.

Back

Efficient

10.

FLASHCARD

Front

Big-O calculation rules: Which is false?

Back

Focus only on polynomials

Explore all questions with a free account

or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?