What is the running time of Strassen's algorithm for matrix multiplication?
DAA Quiz

Quiz
•
Education
•
University
•
Medium
shobana marudhachalam
Used 7+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
O(n2.81)
O(n3)
O(n1.8)
O(n2)
2.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Which of the following standard algorithms is not Dynamic Programming based
Floyd Warshall Algorithm for all pairs shortest paths
0-1 Knapsack problem
Prim's
Optimal Binary Search Trees
3.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
In dynamic programming, the technique of storing the previously calculated values is called .....
Saving value property
Storing value property
Memoization
Mapping
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
When dynamic programming is applied to a problem, it takes far less time as compared to other methods that don't take advantage of overlapping sub problems.
True
False
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Floyd Warshall’s Algorithm is used for solving ____________
All pair shortest path problems
Single Source shortest path problems
Network flow problems
Sorting problems
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the time complexity of Dijikstra’s algorithm?
O(N)
O(N3)
O(N2)
O(logN)
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Prim's algorithm is a .....
Divide and conquer algorithm
Greedy algorithm
Dynamic Programming
Approximation algorithm
Create a free account and access millions of resources
Similar Resources on Quizizz
10 questions
Algorithm Quiz

Quiz
•
University
10 questions
Programming Knowledge Quiz (Medium)

Quiz
•
5th Grade - Professio...
15 questions
ROUND 1 MIND MAZE

Quiz
•
University
10 questions
introduction to criminology

Quiz
•
University
10 questions
AI training-Phase 1-Day 1

Quiz
•
University
15 questions
Gramàtica 1

Quiz
•
4th Grade - University
10 questions
Computational Thinking Quiz

Quiz
•
University
12 questions
AOA Quiz

Quiz
•
University
Popular Resources on Quizizz
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