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
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
Romania 10

Quiz
•
5th Grade - Professio...
15 questions
DSA & Code Snippets

Quiz
•
University
12 questions
AOA Quiz

Quiz
•
University
10 questions
Programming Knowledge Quiz (Medium)

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

Quiz
•
University
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
25 questions
SS Combined Advisory Quiz

Quiz
•
6th - 8th Grade
40 questions
Week 4 Student In Class Practice Set

Quiz
•
9th - 12th Grade
40 questions
SOL: ILE DNA Tech, Gen, Evol 2025

Quiz
•
9th - 12th Grade
20 questions
NC Universities (R2H)

Quiz
•
9th - 12th Grade
15 questions
June Review Quiz

Quiz
•
Professional Development
20 questions
Congruent and Similar Triangles

Quiz
•
8th Grade
25 questions
Triangle Inequalities

Quiz
•
10th - 12th Grade