ONE 6th FORM A* & Dijkstras and complexities

ONE 6th FORM A* & Dijkstras and complexities

12th Grade

20 Qs

quiz-placeholder

Similar activities

Intro to Algorithms

Intro to Algorithms

9th - 12th Grade

23 Qs

Shortest Path Algorithms and AI

Shortest Path Algorithms and AI

12th Grade - University

19 Qs

18.1 Artificial Intelligence (AI) Cambridge iA 9618

18.1 Artificial Intelligence (AI) Cambridge iA 9618

12th Grade

20 Qs

2.3.1 Graph Traversal & Path Finding Algorithms

2.3.1 Graph Traversal & Path Finding Algorithms

12th Grade - University

20 Qs

Algorithm in Computer Science

Algorithm in Computer Science

9th - 12th Grade

23 Qs

Algorithm Computer Science

Algorithm Computer Science

9th - 12th Grade

23 Qs

Unit 5 Vocab #1

Unit 5 Vocab #1

12th Grade

17 Qs

CSP Unit 10 Vocab V2

CSP Unit 10 Vocab V2

12th Grade

18 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?