The Competitve Programmers Handbook

12345678910111213141516171819202122232425
Across
  1. 3. It is a two-dimensional array that indicates which edges the graph contains.
  2. 7. It is a data structure that maintains a collection of elements.
  3. 8. It is an array whose size can be changed during the execution of the program.
  4. 10. it's the most basic type of data strucure that exists
  5. 13. It is an array whose each value is either 0 or 1.
  6. 14. Is a famous sorting method where the elements ”bubble” in the array according to their values.
  7. 18. It is a data structure that maintains a set of elements. The supported operations are
  8. 19. from the starting node
  9. 20. it is a data structure that supports two operations: processing a range query and updating an array value.
  10. 22. It is a greedy like technique that constructs the best possible answer given a "text"
  11. 24. This algorithm begins with an empty solution and extends the solution step by step.
  12. 25. It is a technique that combines the complete search and the efficiency of greedy algorithms.
Down
  1. 1. KAE
  2. 2. It can be used to analyze algorithms that contain operations whose time complexity varies.
  3. 4. It is a data structure that provides two O(1) time operations.
  4. 5. it is a variable that points to an element in a data structure.
  5. 6. middle This is a technique where the search space is divided into two parts of about equal size.
  6. 9. It is a generalized array that consists of key-value-pairs.
  7. 11. This type of algorithm takes the best solution at the moment and never goes back.
  8. 12. It is a straightforward graph traversal technique. The algorithm begins at a starting node, and proceeds to all other nodes that are
  9. 13. A general method for searching for an element in an array.
  10. 15. it is a fundamental algorithm design problem. It is used to make data structures easier to use.
  11. 16. It is the complexity of a program it is written O(times code repeat)
  12. 17. It is a dynamic array whose size can be efficiently changed at both ends of the array.
  13. 21. retrieval and removal.
  14. 23. it is a part of the code that you can use over and over again.