
Analysis of Algorithm Chapter 5

Quiz
•
Computers
•
University
•
Hard
วัชรศักดิ์ ศิริเสรีวรรณ
Used 5+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Which ones are the recurrence relation derived from Divide-and-Conquer Algorithm
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
T(n) = 6T(n/3) + n2 ∊ ϴ(f(n)) , f(n) = ?
n2
log36
n1+log32
n2logn
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the best case of Quick sort
well-ordered input
reverse-ordered input
choosing the pivot at the middle location
the chosen pivot is the median
choosing the pivot randomly
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The constant time of Quick sort is on which process of Quick sort ?
Pivot selection
Find the position of pivot
Bipartition of array
Sorting the array
5.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Which ones are true about analysis of time complexity of Quick sort in average case ?
Given n elements of array, the probability of the pivot being to each position is 1/n
Given the pivot is at the kth location, the time of that case is T(n - k) + T(k - 1) + n
6.
MULTIPLE SELECT QUESTION
1 min • 2 pts
Given the time of the algorithm is aT(n/b) + nd , what are the approach we can use to reduce the time of this algorithm ?
reduce a when a < bd
reduce nd when a > bd
reduce a when a > bd
reduce nd when a < bd
7.
FILL IN THE BLANK QUESTION
1 min • 1 pt
Create a free account and access millions of resources
Similar Resources on Wayground
15 questions
Introduction to Database & Database Environment

Quiz
•
University
15 questions
IAS_1-Quiz No.3 (final term)

Quiz
•
University
10 questions
Deep Learning - Q1

Quiz
•
University
13 questions
Chapter 6: Spreadsheet

Quiz
•
University
11 questions
hadoop-map reduce

Quiz
•
University
10 questions
Quiz Fungsi Excel

Quiz
•
9th Grade - University
10 questions
DAP226 Quiz 01

Quiz
•
University
14 questions
Database Solution Development Quiz

Quiz
•
University
Popular Resources on Wayground
10 questions
Video Games

Quiz
•
6th - 12th Grade
20 questions
Brand Labels

Quiz
•
5th - 12th Grade
15 questions
Core 4 of Customer Service - Student Edition

Quiz
•
6th - 8th Grade
15 questions
What is Bullying?- Bullying Lesson Series 6-12

Lesson
•
11th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
22 questions
Adding Integers

Quiz
•
6th Grade
10 questions
Exploring Digital Citizenship Essentials

Interactive video
•
6th - 10th Grade
Discover more resources for Computers
20 questions
Definite and Indefinite Articles in Spanish (Avancemos)

Quiz
•
8th Grade - University
7 questions
Force and Motion

Interactive video
•
4th Grade - University
36 questions
Unit 5 Key Terms

Quiz
•
11th Grade - University
7 questions
Figurative Language: Idioms, Similes, and Metaphors

Interactive video
•
4th Grade - University
15 questions
Properties of Equality

Quiz
•
8th Grade - University
38 questions
WH - Unit 3 Exam Review*

Quiz
•
10th Grade - University
21 questions
Advise vs. Advice

Quiz
•
6th Grade - University
12 questions
Reading a ruler!

Quiz
•
9th Grade - University