What kind of complexities are we interested in?

ALDA - Week 03

Quiz
•
Computers
•
University
•
Medium

Team Informatica
Used 464+ 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 Wayground
15 questions
WizQuiz

Quiz
•
University
13 questions
time and space complexity

Quiz
•
University
15 questions
ANALYSIS OF ALGORITHMS

Quiz
•
University
15 questions
Searching and Sorting

Quiz
•
University - Professi...
10 questions
BCSC0006 Trees

Quiz
•
University
11 questions
geth silbert quiz

Quiz
•
University
7 questions
Complexity Analysis Station [2]

Quiz
•
University
7 questions
Complexity Analysis Station [1]

Quiz
•
University
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade