Lecture
Matrix Multiplication: Divide-and-Conquer
Related lectures (30)
Linear Algebra: Linear Transformations and Matrices
Explores linear transformations, matrices, kernels, and images in algebra.
Algorithms Midterm Exam: Solving 2019 Problems
Focuses on solving 2019 Algorithms Midterm Exam problems and analyzing time complexities.
Dijkstra's Algorithm: All-Pairs
Covers Dijkstra's algorithm and its application to the all-pairs shortest path problem.
Linear Equations and Matrix Calculations
Covers the fundamentals of linear equations, matrices, and systems of linear equations, including matrix operations and solutions.
Complexity of Algorithms: Quiz + Answers
Covers the time complexity of algorithms and includes a quiz.
Polynomials: Operations and Properties
Explores polynomial operations, properties, and subspaces in vector spaces.
Linear Equations: Vectors and Matrices
Covers linear equations, vectors, and matrices, exploring their fundamental concepts and applications.
Binary Search: Basics and ExecutionMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Explores binary search fundamentals, efficiency, and temporal complexity in algorithmic searching.
Matrix-Matrix Multiplication: Algorithms and Applications
Explores theoretical and practical aspects of fast matrix-matrix multiplication algorithms and their significance in computer science.
Matrix Multiplication and Heap Data Structure
Covers the divide-and-conquer algorithm for matrix multiplication and introduces the (binary) heap data structure.