Big O Notation
Authored by Mrs Adam
Computers
12th Grade
Used 12+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
19 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Worst case time complexity for Bubble Sort
O(n^2) - Polynomial
O(1) - Constant
O(n) - Linear
O(n log n) - Linearithmic
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Best case time complexity for Insertion Sort
O(n^2) - Polynomial
O(1) - Constant
O(n) - Linear
O(n log n) - Linearithmic
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Average case time complexity for Merge Sort
O(n^2) - Polynomial
O(1) - Constant
O(n) - Linear
O(n log n) - Linearithmic
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Worst case time complexity for Quick Sort
O(n^2) - Polynomial
O(1) - Constant
O(n) - Linear
O(n log n) - Linearithmic
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Best case time complexity for Bubble Sort
O(n^2) - Polynomial
O(1) - Constant
O(n) - Linear
O(n log n) - Linearithmic
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Average case time complexity for Insertion Sort
O(n^2) - Polynomial
O(1) - Constant
O(n) - Linear
O(n log n) - Linearithmic
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Worst case time complexity for Quick Sort
O(n^2) - Polynomial
O(1) - Constant
O(n) - Linear
O(n log n) - Linearithmic
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
20 questions
Key Applications 2
Quiz
•
9th - 12th Grade
15 questions
Learning SQL
Quiz
•
11th - 12th Grade
14 questions
Condiciones del servicio de Instagram
Quiz
•
12th Grade
15 questions
Computer Hardware CPUs and Motherboards
Quiz
•
9th - 12th Grade
20 questions
Computación 1ro y 2do básico
Quiz
•
1st Grade - University
17 questions
Warstwa transportowa
Quiz
•
12th Grade
20 questions
DISEÑO WEB BLOQUE II
Quiz
•
12th Grade
20 questions
Cuestionario Windows 1
Quiz
•
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
