2.3.1 Algorithms

2.3.1 Algorithms

11th Grade

18 Qs

quiz-placeholder

Similar activities

Functions in C++

Functions in C++

11th Grade

20 Qs

After Effect Intoduction

After Effect Intoduction

10th Grade - University

15 Qs

Mrs O's Computer Architecture Quiz

Mrs O's Computer Architecture Quiz

KG - University

13 Qs

Linux: Users and Groups

Linux: Users and Groups

9th Grade - University

14 Qs

Visual Basic Assessment

Visual Basic Assessment

11th - 12th Grade

21 Qs

BIM1014 Quiz 2

BIM1014 Quiz 2

KG - University

15 Qs

Google SketchUp Tool

Google SketchUp Tool

KG - University

20 Qs

8525 AQA GCSE  3.1.1 Pseudo-code

8525 AQA GCSE 3.1.1 Pseudo-code

10th - 11th Grade

14 Qs

2.3.1 Algorithms

2.3.1 Algorithms

Assessment

Quiz

Computers

11th Grade

Practice Problem

Medium

Created by

Laura Coop Rushworth

Used 12+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

18 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is meant by the time complexity of an algorithm?

The amount of time required to solve a particular problem
How difficult a problem is to solve
How many lines of code are required to solve a problem
How quickly a solution can be developed

2.

MULTIPLE SELECT QUESTION

30 sec • 1 pt

What two pieces of information allow you to analyse an algorithm?

Time Complexity
Space Complexity
Size Complexity
Complex Complexity
Simplicity Complex

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

How do you measure of the time complexity?

Big-O notation
Big-N notation
N notation
Small-O notation
Small-N notation

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What does the big-O notation show?

The effectiveness of an algorithm
The amount of time required to solve a particular problem
How difficult a problem is to solve
How many lines of code are required to solve a problem
How quickly a solution can be developed

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the Big-O notation good for?

It allows you to predict the amount of time taken to solve an algorithm given the number of items stored
The amount of time taken to complete an algorithm is independent from the number of elements inputted.
The amount of time taken to complete an algorithm is independent to the number of inputted elements
The amount of time taken to complete an algorithm is proportional to the number of items inputted to the power of n
The amount of time taken to complete an algorithm is proportional to 2 to the power of the number of items inputted.

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What does a linear time complexity mean?

The running time of an algorithm is proportional to the number of elements inputted.

The amount of time taken to complete an algorithm is independent to the number of inputted elements
The amount of time taken to complete an algorithm is proportional to the number of items inputted to the power of n
The amount of time taken to complete an algorithm is proportional to 2 to the power of the number of items inputted.
The time taken to complete an algorithm will increase at a smaller rate as the number of elements inputted.

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What does a constant time complexity mean?

The amount of time taken to complete an algorithm is independent to the number of inputted elements
The amount of time taken to complete an algorithm is independent from the number of elements inputted.
The amount of time taken to complete an algorithm is proportional to the number of items inputted to the power of n
The amount of time taken to complete an algorithm is proportional to 2 to the power of the number of items inputted.
The time taken to complete an algorithm will increase at a smaller rate as the number of elements inputted.

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

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?