Tags → #matrices

• Week 2 Day 5: Matrix Exponentiation - Breaking the Speed Limit

  11 Jul 2025

  How to solve linear recurrences like Fibonacci in O(log n) time instead of O(n). A powerful technique for advanced DP problems.