1 Social Plus Part - YMonnier/AdvAlgoLP GitHub Wiki

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