Big O Notation
12th Grade
•19 Qs
Similar activities
Fun with JavaScript #1
9th - 12th Grade
•15 Qs
Quiz B1 về Mảng trong Python
12th Grade
•21 Qs
A Level - Big O Notation
12th Grade
•19 Qs
A Level CS 2.3: Algorithms - Analysis & Design
12th Grade
•16 Qs
Analysis and design of algorithms
12th Grade
•22 Qs
Algorithm in Computer Science
9th - 12th Grade
•23 Qs
Coding CHASE
10th Grade - University
•15 Qs
L3: Understanding Security Policies
9th - 12th Grade
•21 Qs
Big O Notation
Quiz
•
Computers
•
12th Grade
•
Hard
Mrs Adam
Used 11+ times
FREE Resource
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
Create a free account and access millions of resources
Similar Resources on Wayground
20 questions
Algorithmes de Tri et Diviser pour Régner
Quiz
•
12th Grade
20 questions
Exploring Binary Search Techniques
Quiz
•
12th Grade
15 questions
Luyện tập
Quiz
•
KG - University
20 questions
Unit 5 Quiz - Loops & Lists (code.org)
Quiz
•
10th - 12th Grade
20 questions
technology (Computer)
Quiz
•
3rd Grade - University
18 questions
Chapitre 10 - 11
Quiz
•
12th Grade
22 questions
Quiz B2 về thuật toán tìm kiếm
Quiz
•
12th Grade
22 questions
Quiz B4 về thuật toán
Quiz
•
12th Grade
Popular Resources on Wayground
20 questions
Brand Labels
Quiz
•
5th - 12th Grade
10 questions
Ice Breaker Trivia: Food from Around the World
Quiz
•
3rd - 12th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
20 questions
ELA Advisory Review
Quiz
•
7th Grade
15 questions
Subtracting Integers
Quiz
•
7th Grade
22 questions
Adding Integers
Quiz
•
6th Grade
10 questions
Multiplication and Division Unknowns
Quiz
•
3rd Grade
10 questions
Exploring Digital Citizenship Essentials
Interactive video
•
6th - 10th Grade