Final Review

• Approximate operation count for the following

  • Floyd-Warshall

  • Dijkstra's SSSP

  • DFS-Topological Sort

  • BFS-Topological Sort

  • Merge Sort

  • Quick Sort

  • Insertion Sort

• Binsort

• Radix Sort

• TOH

  • Pro vs Noob question

  • SlowTOH

  • Alternate TOH

• BFS-Top

• DFS-Top

• Permall

• BFS,DFS-Top on not DAG

• Dynamic-Programming

  • Small piece end-biting

  • Large piece end-biting

  • Tree DP

• Build Tree from Decision Table

• BFS Subset Sum

• Shortest Path

  • Regular Expression