Skip to content

Latest commit

 

History

History
16 lines (12 loc) · 395 Bytes

File metadata and controls

16 lines (12 loc) · 395 Bytes

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