1 Social Plus Part
Ysee Monnier edited this page Jun 6, 2016
·
2 revisions
Social Part Plus - "Flintstone's wacky invention"
- Include 'Binary' Sunday and both flavours of the FSM algorithm: FSM with engine by definition and FSM with engine in linear time (e.g. the pi function).
- Prove empirically that there can be situations in which
- Sunday is at least twice as fast as Brute-force
- Sunday is at least twice as fast as KMP
- KMP is at least twice as fast as Rabin-Karp
- Rabin-Karp is at least twice as fast as Sunday