Algorithms Crossword — Questions & Answers

12345678910111213141516171819202122
Across
  1. 1. : Approach that makes locally optimal choices at each step.
  2. 4. : Tree-based priority queue data structure.
  3. 5. TABLE : Stores key–value pairs for near O(1) lookup.
  4. 6. : Level-order graph traversal using a queue.
  5. 8. : General term for time/space cost of an algorithm.
  6. 10. : FIFO data structure.
  7. 12. : Step-by-step procedure to solve a problem.
  8. 14. SORT : Linear ordering of a DAG’s vertices.
  9. 16. AND CONQUER : Break, solve subproblems, and combine.
  10. 17. PROGRAMMING : Optimizes by storing results of overlapping subproblems.
  11. 18. : Acyclic connected graph.
  12. 20. : Shortest path algorithm for non-negative weights.
  13. 22. : Technique where a function calls itself.
Down
  1. 1. : Vertices and edges model relationships.
  2. 2. : Stable divide-and-conquer sorting algorithm.
  3. 3. : Plain-language outline of an algorithm.
  4. 7. : Systematically explores and undoes choices.
  5. 9. : Divide-and-conquer sort using a pivot.
  6. 11. SEARCH : Search a sorted list by repeatedly halving the range.
  7. 13. : Diagram using symbols to visualize algorithm flow.
  8. 15. : Repeated execution using loops.
  9. 16. : Depth-first graph traversal using a stack/recursion.
  10. 19. O : Notation for upper bound on growth rate.
  11. 21. : LIFO data structure used by function calls.