GATE - Iconic Pro
Free courses
CS & IT
Programming & Data Structure
Lesson 4 of 5 • 1 upvotes • 13:44mins
Strassen's Matrix multiplication is a divide and conquer technique to solve matrix multiplication.Here number of multiplications are less than the standard divide and conquer algorithm.
5 lessons • 59m
Introduction
14:58mins
Divide and Conquer: Calculate Power
9:04mins
Divide and Conquer: Multiply 2 Polynomials
10:58mins
Strassen's Matrix Multiplication
13:44mins
Divide and conquer: Maximum Subarray Sum
10:32mins