List of algorithms: Difference between revisions

Revision as of 15:14, 8 January 2002

Revision as of 15:33, 8 January 2002

Line 36:

** [[Binary search tree]]

** [[Breadth first search]]

** [[Depth first search]]

** [[Linear search]]: finds an item in an unsorted list

** [[Random search]]: actually exists

** [[Predictive search]]: binary like search which factors in magnititude of search term versus the high and low values in the search. Sometimes called a dictionary search.

** [[Sequential search]]

* [[Sort algorithm|Sort algorithms]]:

Line 56 ⟶ 66:

** [[Radix sort]]

** [[Select sort]] for loop with a nested for loop

* [[Fast Fourier Transform]]: determines the frequencies contained in a (segment of a) signal