List of Algorithms

List of Algorithms whose names I sometimes forget.

• CORDIC method (aka higher/lower game)
  • CORDIC for Dummies
  • tricks
    • use lookup table or easy to compute steps
    • use convienient rathern than optimal step magnitudes
• Power Iteration
• Arithmetic coding
• Reservoir sampling
• Voronoi diagram
  • Fortune’s algorithm
• Diffie-Hellman (DH) Key Exchange
• Shunting Yard Algorithm for parsing expressions