CSCI 2720
Exam 1 Review Sheet
Topics:
- Logs, Powers, Exponentials
- f(x) dominates g(x) when ....
- Order Notation, operations
- Recurrence Relations -- deriving, solving, the "Master Method" for divide-and-conquer algorithms
(definitions of three cases provided)
- Stacks and Queues -- contiguous memory, linked memory
- Trees -- terminology
- Binary Trees -- Operations, Traversals, Representations
Here are some sample questions.
and answers, and some additional
sample questions.