What kind of complexities are we interested in?

ALDA - Week 03

Quiz
•
Computers
•
University
•
Medium

Team Informatica
Used 460+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Time
Space
Running time
Cognitive
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is measured with time complexity?
The time from start to end
Number of elementary operations
Only loops
CPU cycles
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Algorithm A has a complexity O(n log(n))
Algorithm B has complexity O(n)
Does this mean that algorithm B is always faster than A?
Yes
No
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
We have the following list of numbers: 10 4 1 23 2 23 5 9 7
We want to find the number 9, which algorithm should we use?
Linear search: O(n)
Binary search: (logn)
Linear search
Binary search
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following answers has the time complexities in the correct order from faster to slowest?
O(1), O(logn), O(n), O(nlogn), O(n^2), O(n!), O(2^n)
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the complexity of this algorithm?
O(n)
O(n^2)
O(n*logn)
O(logn)
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the complexity of this algorithm?
O(n)
O(2n)
O(2^n)
O(nlogn)
Create a free account and access millions of resources
Similar Resources on Quizizz
10 questions
27Mar

Quiz
•
University
6 questions
time and space trade off

Quiz
•
University
15 questions
Selection Sort & Exhaustive Search

Quiz
•
University
13 questions
time and space complexity

Quiz
•
University
15 questions
Array

Quiz
•
University
11 questions
geth silbert quiz

Quiz
•
University
7 questions
Complexity Analysis Station [1]

Quiz
•
University
15 questions
Binary Search - Data Structures

Quiz
•
University
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
20 questions
Math Review - Grade 6

Quiz
•
6th Grade
20 questions
math review

Quiz
•
4th Grade
5 questions
capitalization in sentences

Quiz
•
5th - 8th Grade
10 questions
Juneteenth History and Significance

Interactive video
•
5th - 8th Grade
15 questions
Adding and Subtracting Fractions

Quiz
•
5th Grade
10 questions
R2H Day One Internship Expectation Review Guidelines

Quiz
•
Professional Development
12 questions
Dividing Fractions

Quiz
•
6th Grade