Timeline for Amortized analysis of data structure via potential function
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 24, 2011 at 15:18 | comment | added | David Harris | The potential function is supposed to be a function of the state of the data structure. The data structure does not necessarily store enough information in the state (although perhaps it could be modified to store this). | |
| Jul 24, 2011 at 15:13 | comment | added | Tsuyoshi Ito | What prevents you from defining Φ as (the sum of amortized times of the operations performed so far) minus (the sum of the actual times of the operations performed so far)? | |
| Jul 24, 2011 at 14:42 | history | edited | François G. Dorais |
edited tags
|
|
| Jul 24, 2011 at 13:27 | history | asked | David Harris | CC BY-SA 3.0 |