github-starred/cs249r_book
2
0
Fork 0
mirror of https://github.com/harvard-edge/cs249r_book.git synced 2026-04-30 01:29:07 -05:00
Code Issues 77 Packages Projects Releases 24 Wiki Activity

Merge feature/tinytorch-core into dev (fixes #1184)

Browse Source
This commit is contained in:
Vijay Janapa Reddi
2026-02-21 09:39:50 -05:00
parent 68167c3d1b d7d288dace
commit 94d079b57c
3 changed files with 7 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
tinytorch/src/18_memoization/18_memoization.py
View File

@@ -237,7 +237,8 @@ Step n: n K,V computations
Total: 1 + 2 + 3 + ... + n = n(n+1)/2 = O(n²) complexity!
```
For a 100-token sequence, this means **5,050 redundant computations**!
For a 100-token sequence, this means **5,050 total K,V computations** — but only 100 are
actually necessary (one per token). That's **4,950 redundant computations**!
### Real-World Impact