6.046J Lecture 11: Amortized analysis - MIT OpenCourseWare

Considering individual operations without amortization, we would say that a MULTIPOP operation could take £(jSj) time, and jSj could be as large as n¡1. So in the hypothetical worst case, a single operation could take £(n) time, and n such operations ... 6.046J Lecture 11: Amortized analysis ... ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download