📗 -> 02/04/25: ECS124-L8
[Lecture Slide Link]
🎤 Vocab
❗ Unit and Larger Context
Uber late, was at work. Arrived 6:56
✒️ -> Scratch Notes
| Suff1 | Mississippi$ |
|---|---|
| Suff2 | ississippi$ |
| Suff3 | ssissippi$ |
| Suff4 | sissippi$ |
| Suff5 | issippi$ |
| Suff6 | ssippi$ |
| Suff7 | sippi$ |
| Suff8 | ippi$ |
| Suff9 | ppi$ |
| Suff10 | pi$ |
| Suff11 | i$ |
| Suff12 | $ |
Same thing with another string:
- S=acbabcabc$
Suffix Tree
- Build in O(n) time using divide and conquer
- Search on the O(|pattern|) + # matches
Taught in 122b, but here we don’t cover its implementation
Buellers transform?
Sequencing
🧪 -> Refresh the Info
Did you generally find the overall content understandable or compelling or relevant or not, and why, or which aspects of the reading were most novel or challenging for you and which aspects were most familiar or straightforward?)
Did a specific aspect of the reading raise questions for you or relate to other ideas and findings you’ve encountered, or are there other related issues you wish had been covered?)
🔗 -> Links
Resources
- Put useful links here
Connections
- Link all related words