Search Header Logo

SLR26 - Big O Notation

Authored by Paul Gorvin

Computers

4th - 12th Grade

Used 9+ times

SLR26 - Big O Notation
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

30 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which type of notation is this?: O(N)

Constant

Logarithmic

Linear

Polynomial

Exponential

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which type of notation is this?: O(2N)

Constant

Logarithmic

Linear

Polynomial

Exponential

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which type of notation is this?: O(N2)

Constant

Logarithmic

Linear

Polynomial

Exponential

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which type of notation is this?: O(1)

Constant

Logarithmic

Linear

Polynomial

Exponential

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which type of notation is this?: O(log N)

Constant

Logarithmic

Linear

Polynomial

Exponential

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which notation is this a feature of?
"Nested loop"

O(1)
Constant

O(log N)
Logarithmic

O(N)
Linear

O(N2)
Polynomial

O(2N)
Exponential

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which notation is this a feature of?
"A single loop e.g. Linear search"

O(1)
Constant

O(log N)
Logarithmic

O(N)
Linear

O(N2)
Polynomial

O(2N)
Exponential

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

Microsoft

Continue with Microsoft

or continue with

Facebook

Facebook

Apple

Apple

Others

Others

Already have an account?