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.

  • 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 nn n2n^2 n2n^2 1 Yes
Selection Sort n2n^2 n2n^2 n2n^2 1 No
Insertion Sort nn n2n^2 n2n^2 1 Yes
Merge Sort nlognnlogn nlognnlogn nlognnlogn worst case is n Yes
Quick Sort nlognnlogn nlognnlogn n2n^2 lognlogn on avg. Worst nn No
Heap Sort nlognnlogn nlognnlogn nlognnlogn 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

results matching ""

    No results matching ""