Y13 Big O notation
Quiz
•
Computers
•
10th Grade - University
•
Practice Problem
•
Medium
Sharbrook stapleton
Used 115+ times
FREE Resource
Enhance your content in a minute
16 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Indicate constant time complexity in terms of Big-O notation
O(n)
O(1)
O(log n)
O (n^2)
2.
MULTIPLE CHOICE QUESTION
30 sec • 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
30 sec • 1 pt
Find the slowest time complexity
O (n)
O (n^2)
O (n!)
O (2^n)
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which notation is consistent for every execution?
O (n)
O (n^2)
O (1)
O (2^n)
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The O (n!) is so inefficient, there is no practical use for it
True
False
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which notation grows in proportion to the size of the input
O (n)
O (n^2)
O (1)
O (2^n)
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which notation would you usually use for a nested loop?
O (n)
O (n^2)
O (1)
O (2^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
11 questions
CAPÍTULO 1 NETWORKING ESSENTIALS
Quiz
•
1st - 12th Grade
18 questions
PBO Inheritance Episode 2
Quiz
•
University
13 questions
L1 - Computer Networks
Quiz
•
University
20 questions
BÀI 24-25 TIN 10
Quiz
•
10th Grade
13 questions
Five Nights At Freddy's: Security Breach Quiz
Quiz
•
KG - Professional Dev...
18 questions
Lenguaje de Definición de Datos
Quiz
•
University
20 questions
Redes Sociales
Quiz
•
University
14 questions
Bài 29. Nhận biết lỗi chương trình
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
