Powered by GitBook

Algorithms

Types of algorithms

type	example use case
Compression algorithm	(video/audo streaming)
Route finding algorithm	Google maps directions
Rendering algorithm	Determine how to display the lightning in a 3D rendered object
Optimization & Scheduling algorithm	To arrange the solar panels in satellites
Minimax algorithms	Checkers

Important authors

Thomas Cormen
Devin Balkom

Search Algorithms

Binary Search Algorithm

Finds items from an ordered list.

Steps

Divide half portion of the list that could contain the searched item.
Repeat until narrow to one item.

Sort algorithm performance comparison

Name	Best	Average	Worst	Memory	Stable
Bubble Sort	$n$	$n^2$	$n^2$	1	Yes
Selection Sort	$n^2$	$n^2$	$n^2$	1	No
Insertion Sort	$n$	$n^2$	$n^2$	1	Yes
Merge Sort	$nlogn$	$nlogn$	$nlogn$	worst case is n	Yes
Quick Sort	$nlogn$	$nlogn$	$n^2$	$logn$ on avg. Worst $n$	No
Heap Sort	$nlogn$	$nlogn$	$nlogn$	1	No

Algorithmic trading

Algorithmic trading, also called algo trading and blackbox trading, encompasses trading systems that are heavily reliant on complex mathematical formulas and high-speed, computer programs to determine trading strategies

Wikipedia

results matching ""

No results matching ""