
Big O Notation
Quiz
•
Computers
•
11th - 12th Grade
•
Medium
Stephanie Baier
Used 22+ times
FREE Resource
Enhance your content in a minute
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Indicate constant time complexity in terms of Big-O notation
O(N)
O(log N)
O(1)
O(N^2)
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Indicate exponential time complexity in terms of big-O notation
O(N)
O(n^2)
O(2^n)
O(log n)
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which is the most efficient in terms of Big O?
O(2^n)
O(n^2)
O(1)
O(n!)
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which is the least efficient in terms of Big O?
O(N)
0(n!)
O(1)
O(n^2)
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is considered when calculating efficiency with Big O?
CPU Power
Dominant Terms
Constant Terms
Polynomial Terms
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which notation grows in proportion to the size of the input?
O(1)
O(N)
O(2^N)
O(5)
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What notation is usually associated with a nested loop?
O(N)
O(N^2)
O(2^N)
O(2N)
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
Bài tập về chương trình con
Quiz
•
11th Grade
10 questions
História e Evolução Sistemas Operativos Servidor
Quiz
•
11th Grade
20 questions
مراجعة-علوم الحاسب-نهاية ف2
Quiz
•
11th Grade
15 questions
User Interface Design - Topic 1
Quiz
•
12th Grade
10 questions
paquetes contables lección 1
Quiz
•
11th Grade - Professi...
10 questions
DTJSQuiz
Quiz
•
11th Grade
16 questions
Microcontrolere Noțiuni generale. Structura internă
Quiz
•
KG - 12th Grade
20 questions
TEST1.PY
Quiz
•
10th Grade - University
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
