Permalink
Switch branches/tags
Nothing to show
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
21 lines (16 sloc) 395 Bytes

search -- The Problem of Search

Searching Strings

Finding a instances of a substring within a string is a fundamental problem. There are a few methods to do so:

  • Brute Force -- O(m*n)
  • Rabin-Karp
  • Knuth-Morris-Pratt
  • Boyer-Moore

Searching Trees and Graphs

  • Depth-First Search
  • Breadth-First Search
  • Belmman-Ford
  • Floyd-Warshall
  • Dijkstra
  • A*