Time Complexity Quiz
Authored by Faieq Khan
Computers
12th Grade
Used 37+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
11 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which time complexity grows the fastest as the input size increases?
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which time complexity grows the slowest as the input size increases?
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which time complexity has a growth rate that is proportional to the logarithm of the input size?
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which time complexity has a growth rate that is proportional to the square of the input size?
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which time complexity grows at the same rate as the input size?
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A program has to find the largest number in a list of 1000 elements. Which time complexity does this operation have?
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The number of operations a program has to perform to sort a list of length n is directly proportional to n. What is the time complexity of this program?
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
10 questions
Unit 2 - Post-test
Quiz
•
10th - 12th Grade
15 questions
Class 12 Skill Competition 2023-24
Quiz
•
12th Grade
15 questions
'Checkmate Maze: Knight's Escape'
Quiz
•
12th Grade
10 questions
Technical Terms - Internet (A-Z) - Cross-Browser
Quiz
•
12th Grade
15 questions
Quiz 1
Quiz
•
1st - 12th Grade
10 questions
BTEC National ICT U2 - Database Theory Lesson 1-3
Quiz
•
12th Grade
12 questions
2.0 (b) Approach in Problem Solving
Quiz
•
12th Grade
10 questions
Computer Hardware & Software Elements #1
Quiz
•
9th - 12th Grade
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade
