Algorithms
- Dijkstra’s algorithm
- Huffman coding
- Best-first search algorithms
- Prim’s algorithm for minimum spanning tree
- Quicksort
- Mergesort
Name | Purpose | Approach | Worst Case | Average Case |
---|---|---|---|---|
quicksort | sort | divide-and-conquer, recursive | n^2 | n*log(n) |
?References
- Algorithm – Wikipedia
- Best Sellers in Programming Algorithms – Amazon.com
- Neapolitan, R. (2004)?Foundation of Algorithms using Java Pseudocode. 1st Ed. Jones & Bartlett Learning
- Cormen, T. H., Leiserson, C. E., Rivest, R. L. and Stein, C. (2009)?Introduction to Algorithms. 3rd Ed. The MIT Press
- Kim, Yong-Hyuk (2014)?Algorithm. Department of Computer Science and Engineering, Kwangwoon University, Fall 2014
- Big O notation – Wikipedia
- Sorting Algorithm Animations |?sorting-algorithms.com
- Luke Dormehl, L. (2014)?The Formula: How Algorithms Solve All Our Problems . . . and Create More.?Perigee Books
- Skiena, S. S.?(2008)?The Algorithm Design Manual. 2nd Ed.?Springer
- Key words
- algorithm, analysis, order, complexity categories, Big O notation