(root)/Notes/Notes/notes/algorithm.md RSS

Algorithm

a finite answer to an infinite number of questions --- Stephen Kleene

see abstract data type, data structure

types

recursion

iteration

divide and conquer

dynamic programming

see

shor's algorithm

row reduction › gaussian elimination

hash functions

breadth-first search, depth-first search, best-first search

kruskal's algorithm

monte carlo method

bezier curve › decasteljau's algorithm

binary exponentiation

fast inverse square root

jpeg› compression

run-length encoding

huffman coding

karatsuba algorithm

minimax

unification