CSC300 / CSC402: Amortized Analysis [1/13] Previous pageContentsNext page

Algorithm input includes data and a sequence of operations performed by the client

Amortized analysis provides a worst-case performance guarantee on a sequence of operations

We will look at

Previous pageContentsNext page