ONE 6th FORM A* & Dijkstras and complexities

ONE 6th FORM A* & Dijkstras and complexities

12th Grade

20 Qs

quiz-placeholder

Similar activities

Code.org AP Computer Science Principles Unit 6

Code.org AP Computer Science Principles Unit 6

9th - 12th Grade

15 Qs

CS Principles Unit 6 Assessment

CS Principles Unit 6 Assessment

9th - 12th Grade

15 Qs

iGCSE Computer Science: Problem Solving

iGCSE Computer Science: Problem Solving

9th - 12th Grade

20 Qs

ONE 6th FORM A*Search

ONE 6th FORM A*Search

12th Grade

17 Qs

Unit 1 Vocabulary

Unit 1 Vocabulary

9th - 12th Grade

21 Qs

SLR26: Dijkstra's Shortest Path Algorithm

SLR26: Dijkstra's Shortest Path Algorithm

12th Grade

15 Qs

Searching and Sorting

Searching and Sorting

10th - 12th Grade

20 Qs

Search and Sort Algorithms

Search and Sort Algorithms

10th Grade - University

16 Qs

ONE 6th FORM A* & Dijkstras and complexities

ONE 6th FORM A* & Dijkstras and complexities

Assessment

Quiz

Computers

12th Grade

Medium

Created by

Lorna Jarrett

Used 3+ times

FREE Resource

20 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following graphs shows Constant Big-O notation?

Media Image
Media Image
Media Image
Media Image
Media Image

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following graphs shows Linear Big-O notation?

Media Image
Media Image
Media Image
Media Image
Media Image

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following graphs shows Polynomial Big-O notation?

Media Image
Media Image
Media Image
Media Image
Media Image

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following graphs shows Exponential Big-O notation?

Media Image
Media Image
Media Image
Media Image
Media Image

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following graphs shows Logarithmic Big-O notation?

Media Image
Media Image
Media Image
Media Image
Media Image

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which Big-O notation is show with the equation below:

O(1)

Constant

Linear

Polynomial

Exponential

Logarithmic

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which Big-O notation is show with the equation below:

O(n)

Constant

Linear

Polynomial

Exponential

Logarithmic

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?