CSC300: Ammortized Analysis [2/14] 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