.. This file is part of the OpenDSA eTextbook project. See
.. http://opendsa.org for more details.
.. Copyright (c) 2012-2020 by the OpenDSA Project Contributors, and
.. distributed under an MIT open source license.

.. avmetadata::
   :author: Cliff Shaffer

.. slideconf::
   :autoslides: False

======
Week 5
======

.. slide:: Midterm 1

   Midterm 1 is Monday/Tuesday, September 26/27

   Topics:

   * Algorithm Analysis:
      * Upper, lower bounds, bounds on a problem

   * Linear Structures: Lists, Stacks, Queues
      * Implementation and Analysis, space requirements

   * Binary Trees: Notation, full binary tree theorem, space analysis

   * BST implementation and analysis, comparison to 2-3 trees