1. Introduction to Algorithms6.046J/18.401JLECTURE 3Divide and Conquer• Binary search• Powering a number• Fibonacci numbers• Matrix multiplication• Strassen’s…