Design And Analysis of Algorithms

Quiz
•
Computers
•
University
•
Medium
Manzoor Ahmed
Used 1+ times
FREE Resource
25 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which is the 4th step in Algorithm design and Analysis process?
Understand the problem
code the algorithm
Prove correctness
Analyze the algorithm
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which is the best case notation to check the efficiency of the algorithm?
Ω (Omega) notation
O (Big Oh) notation
o (little oh) notation
Θ (Theta) notation
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Identify aymptotic notation given in the figure?
O (Big Oh) notation
Ω (Omega) notation
Θ (Theta) notation
None of the above
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The time complexity for TOH in best & worst case is given by _________
n
logn
n2(n-square)
2n
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the worst case time complexity of selection sort & bubble sort?
θ(n3)(n-cube)
θ(n2)(n-square)
θ(n)
θ(2n)
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What type of algorithm technique involves dividing the problems into sub-problems and combining the solution to get the final solution?
Divide & Decrease
Decrese & Transform
Divide & Conquer
Divide & Transform
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the time complexity of Merge sort?
𝜽(𝒏)
𝜽(𝒍𝒐𝒈𝒏)
𝜽(𝒏𝒍𝒐𝒈𝒏)
𝜽(𝒏𝒍𝒐𝒈𝟐𝒏)
Create a free account and access millions of resources
Similar Resources on Wayground
30 questions
Data Structures and Its Applications

Quiz
•
University
20 questions
Binary Numbers, Data Compression, and Data Extraction

Quiz
•
9th Grade - University
23 questions
Data Structures and Algorithms Quiz - BATCH 1

Quiz
•
University
26 questions
Analysis Algorithms Introduction

Quiz
•
University
25 questions
Technical quiz

Quiz
•
University
20 questions
Q240 - Algorithm and Flowchart

Quiz
•
University
20 questions
CSI104-finished algorithms

Quiz
•
University
26 questions
221 quiz questions exam 2 prep

Quiz
•
University
Popular Resources on Wayground
15 questions
Hersheys' Travels Quiz (AM)

Quiz
•
6th - 8th Grade
20 questions
PBIS-HGMS

Quiz
•
6th - 8th Grade
30 questions
Lufkin Road Middle School Student Handbook & Policies Assessment

Quiz
•
7th Grade
20 questions
Multiplication Facts

Quiz
•
3rd Grade
17 questions
MIXED Factoring Review

Quiz
•
KG - University
10 questions
Laws of Exponents

Quiz
•
9th Grade
10 questions
Characterization

Quiz
•
3rd - 7th Grade
10 questions
Multiply Fractions

Quiz
•
6th Grade