
Complexity Analysis Station [4]
Authored by Dareen Hussein
Computers
University
Used 14+ times
![Complexity Analysis Station [4]](https://cf.quizizz.com/img/studentpreview.webp)
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
6 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is asymptotic complexity in the following function?
O(n^2)
O(n!)
O(n log n)
O(2^n)
2.
FILL IN THE BLANK QUESTION
1 min • 1 pt
You are looking for a specific value in a binary tree, but the tree is not a binary search tree. What is the time complexity of this?
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the asymptotic complexity of the following function?
O(n^2)
O(logn)
O(sqrt(n))
O(n)
4.
FILL IN THE BLANK QUESTION
1 min • 1 pt
What is asymptotic complexity in the following function?
**Note that the function add_to_tree() has complexity O(logn), where n is the number of nodes in the tree.
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is asymptotic complexity in the following function? Where n is the number of nodes.
O(n^2)
O(nlogn)
O(n^2logn)
O(n)
6.
FILL IN THE BLANK QUESTION
1 min • 1 pt
What is the Big-O Notation of picking a sequence of 10 balls from a bag of 10 different coloured balls (the ball is not put back into the bag after being picked)?
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
10 questions
Excel 2016 Formato de celda
Quiz
•
University
10 questions
Generalidades de Internet e E-Business
Quiz
•
University
10 questions
Quiz Informatica Jornadas Orientación Asunción
Quiz
•
12th Grade - University
10 questions
Arboles
Quiz
•
University
10 questions
Teste python- Unesp-Jaboticabal
Quiz
•
University
10 questions
Recuperação - 9ºANO ( 3ºTRI )
Quiz
•
9th Grade - University
11 questions
Explorando Redes Informáticas
Quiz
•
3rd Grade - University
10 questions
pointers and structures
Quiz
•
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
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