******************
Algorithm Analysis
******************

+ Motivation - We want to be able to compare algorithms and choose the best one
  for a given task
+ Scientific Method
+ Empirical Analysis
+ Mathematical models

  * Case analysis
  * Asymptotic notations

    - Big-Oh
    - Big-Omega
    - Big-Theta

  * tilde notation

+ Examples to try analysis on

  * `Binary search
    <https://github.com/uwf-fang/cop5417-examples/tree/main/m02-binary-search>`_
  * `Linked-list insert, remove, etc
    <https://github.com/uwf-fang/cop5417-examples/tree/main/m02-linked-list>`_

.. note::

  Extended reading :doc:`/gen-programming/complexity`