Studying ‘Algorithm’

Algorithms
  • Dijkstra’s algorithm
  • Huffman coding
  • Best-first search algorithms
  • Prim’s algorithm for minimum spanning tree
  • Quicksort
  • Mergesort
NamePurposeApproachWorst CaseAverage Case
quicksortsortdivide-and-conquer, recursiven^2n*log(n)
 References
  • Key words
    • algorithm, analysis, order, complexity categories, Big O notation

Leave a Reply

Your email address will not be published. Required fields are marked *