Lecture 5: Computing Time Analysis of Basic Arithmetic Algorithms

Date:  Feb. 2

Background Material and Further Resources

Reading

Topics

  1. Go over assignment 4
  2. Review computing times of basic integer arithmetic algorithms
  3. Computing time analysis for the Euclidean algorithm applied to multi-precision integers.
  4. Computing time analysis for the Extended Euclidean algorithm.

Maple Worksheet

SACLIB Programs

Assignment

Created: Jan. 27, 2000 by jjohnson@mcs.drexel.edu