Mathematical Techniques for Analysis of Algorithms

CS 809

Credits: 

3

Techniques for quantitative analysis of algorithms. Charging arguments, amortization, probabilistic methods. Adversary and information lower bounds. Use of methods from combinatorics, complex analysis, and asymptotics in obtaining precise analyses of quicksort, chained hashing, and other algorithms. Prereq: CS 577, Math 321 or equivalent, and Math 431 or equivalent.

There is currently no content classified with this term.

Subscribe to RSS - Mathematical Techniques for Analysis of Algorithms