ONE 6th FORM A* & Dijkstras and complexities

ONE 6th FORM A* & Dijkstras and complexities

12th Grade

20 Qs

quiz-placeholder

Similar activities

Algorithm in Computer Science

Algorithm in Computer Science

9th - 12th Grade

23 Qs

CSP Unit 10 Vocab V2

CSP Unit 10 Vocab V2

12th Grade

18 Qs

Search/Sort Algorithm Recap

Search/Sort Algorithm Recap

9th - 12th Grade

18 Qs

Exploring Search Algorithms and Heuristics

Exploring Search Algorithms and Heuristics

12th Grade

15 Qs

Dijkstra's and A* Pathfinding Quiz

Dijkstra's and A* Pathfinding Quiz

12th Grade

15 Qs

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

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?

Discover more resources for Computers