/StrassenAlgorithm_NaiveMatrixMult

Comparing the average runtime complexities of Strassen's Algorithm and Naive Matrix Multiplication at small and large values.

Primary LanguageJupyter Notebook

Strassen's Algorithm & Naive Matrix Multiplication

Josh Park

Introduction

  • Definition on what a matrix is
  • Intro to matrix multiplication

Methodologies (Algorithms)

  • Naive Algorithm O(N^3)
  • Strassen's Algorithm O(N^2.8)

What do we observe at Small Values?

  • Experimentation around small values

What about Large Values?

  • Experimentation around large values