- Differences between the different types of memory on CPU and GPU
| Number | Name | Type | Computation (Worst-Best-Average) | Memory |
|---|---|---|---|---|
| 1. | Binary Search | Graph | ||
| 2. | Breadth First Search | Graph | ||
| 3. | Depth First Search | Graph | ||
| 4. | Merge Sort | List | ||
| 5. | Quicksort | List | ||
| 6. | Kruskal's Algorithm | Graph Minimum Spanning Tree | ||
| 8. | Dijstra's Algorithm | Graph Shortest Path | ||
| 9. | Bellman Ford's Algorithm | Graph Shortest Path | ||
| 10. | Kadane's Algorithm (max of sum of contiguous sub-array) | Dynamic Programming | O(n) |
O(1) |
| 11. | Lee Algorithm | Graph (Maze based breadth-first) | ||
| 12. | Flood Fill Algorithm | Graph | ||
| 13. | Floyd's Cycle detection Algorithm, aka Hare-Turtoise | Linked Lists | ||
| 14. | Union Find Algorithm (Finding Cycles in graphs) | Graph | ||
| 15. | Topological Sort Algorithm (Parallel vs. depth first) | Graph |