Big-O Notation

Big-O Notation

Assessment

Flashcard

Computers

12th Grade

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)

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?