Big O Notation Revision
Quiz
•
Computers
•
12th Grade
•
Practice Problem
•
Hard
B McCue
Used 26+ times
FREE Resource
Enhance your content in a minute
12 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What does the Big O notation O(1) signify about an algorithm's performance?
The algorithm's performance improves as the data set increases.
The algorithm's performance declines as the data set increases.
The algorithm executes in the same time regardless of the size of the data set.
The algorithm's performance is proportional to the square of the size of the data set.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which Big O notation describes an algorithm that halves the data set in each pass?
O(n)
O(log n)
O(n2)
O(2n)
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What type of algorithmic complexity is described by O(N^2)?
Constant
Logarithmic
Linear
Polynomial
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which example use is associated with the Big O notation O(N)?
Binary search
Hashing algorithm
Linear search
Quick sort
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the Big O notation for an algorithm that becomes less efficient with each addition to the data set, doubling its processing time?
O(1)
O(n)
O(log n)
O(2n)
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the average time complexity of a binary search on an array?
O(1)
O(log n)
O(n)
O(n2)
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the worst-case space complexity of Merge Sort?
O(1)
O(log n)
O(n)
O(n log n)
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
15 questions
Code.org Lesson 1-14
Quiz
•
9th - 12th Grade
14 questions
BÀI 14- THUẬT TOÁN TÌM KIẾM TUẦN TỰ
Quiz
•
6th Grade - University
10 questions
Lesson 01 Unit 1 Excel 2019/365 MOAC
Quiz
•
9th - 12th Grade
14 questions
Linux: Users and Groups
Quiz
•
9th Grade - University
12 questions
Quizz Internet
Quiz
•
KG - Professional Dev...
10 questions
BÀI 8. SẮP XẾP VÀ LỌC DỮ LIỆU
Quiz
•
1st - 12th Grade
11 questions
INFORMÁTICA - WINDOWS
Quiz
•
12th Grade
10 questions
Python- Operators
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
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th 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
