
AP CPS - Algorithmic Complexity
Quiz
•
Computers
•
9th - 12th Grade
•
Practice Problem
•
Medium
Robin Wiethüchter
Used 35+ times
FREE Resource
Enhance your content in a minute
9 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
An algorithm that needs n steps is __
linear
polynomial
exponential
factorial
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
An algorithm that needs n^4 steps is __
linear
polynomial
exponential
factorial
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
An algorithm that needs n*10+5 steps is __
linear
polynomial
exponential
factorial
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
An algorithm that needs 3^n steps is __
linear
polynomial
exponential
factorial
5.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
which time complexities are reasonable
linear
logarithmic
exponential
polynomial
factorial
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
For which of the following situations would it be best to use a heuristic in order to find a solution that runs in a reasonable amount of time?
Adding an item to a list of n elements, which can be done in constant time.
Planning an optimal delivery route that visits each of n locations exactly once, which can require exploring n! possible paths.
Performing a binary search on a sorted list of n items, which requires at most log n comparisons.
Performing a binary search on a sorted list of n items, which requires at most \log n comparisons.
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The algorithm runs in a reasonable amount of time because it will use approximately n steps to draw n shapes.
The algorithm runs in a reasonable amount of time because it will use approximately n^2 steps to draw n shapes.
The algorithm runs in an unreasonable amount of time because it will use approximately n steps to draw n shapes.
The algorithm runs in an unreasonable amount of time because it will use approximately 2^n steps to draw n shapes.
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
12 questions
limbajul pascal
Quiz
•
10th Grade
10 questions
ICT as Social Change
Quiz
•
12th Grade
10 questions
Test_Bai14_HeSTVB
Quiz
•
10th Grade
11 questions
Packet Switching and Encryption
Quiz
•
10th - 12th Grade
10 questions
Social media influencers
Quiz
•
6th - 12th Grade
13 questions
ÔN TẬP WHILE & IF
Quiz
•
10th Grade
10 questions
Year 8 - Unit 2: Small Basic Programming Terminology
Quiz
•
9th Grade
10 questions
TIN 11- KIỂU XÂU
Quiz
•
11th Grade
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
