Big-O Notation

Big-O Notation

Assessment

Flashcard

Computers

12th Grade

Practice Problem

Hard

Created by

Mr Shorey

FREE Resource

Student preview

quiz-placeholder

26 questions

Show all answers

1.

FLASHCARD QUESTION

Front

Constant time complexity in Big-O notation

Back

O(1)

2.

FLASHCARD QUESTION

Front

Exponential time complexity in big-O notation

Back

O(2^n)

3.

FLASHCARD QUESTION

Front

Slowest time complexity?

Back

O (n!)

4.

FLASHCARD QUESTION

Front

Consistent notation for every execution?

Back

O(1)

5.

FLASHCARD QUESTION

Front

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

Back

False

6.

FLASHCARD QUESTION

Front

Notation that grows with input size

Back

O(n)

7.

FLASHCARD QUESTION

Front

Nested loop notation

Back

O(n^2)

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?