Skip to content

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

Notifications You must be signed in to change notification settings

joshpark23/StrassenAlgorithm_NaiveMatrixMult

Repository files navigation

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

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published