Please enable JavaScript.
Coggle requires JavaScript to display documents.
CS 3401
Algorithm, Unit 1, Unit 4, Unit 5 - Coggle Diagram
CS 3401
Algorithm
-
-
-
-
-
-
-
Greedy Technique: Elements of the greedy strategy
- Activity-selection problem –- Optimal Merge pattern — Huffman Trees.
-
-
-
-
-
applications -
Connectivity, strong connectivity, bi-connectivity
-
-
Unit 1
-
-
Best case, Worst case, and average case analysis
-
Searching: linear search, binary search, and interpolation search
Sorting: Insertion sort, heap sort
Pattern search: The naïve string-matching algorithm, Rabin-Karp algorithm, Knuth-Morris-Pratt algorithm
-
-