Jump to content

Wikipedia:Articles for deletion/Accounting method

Add links
From Wikipedia, the free encyclopedia
< Wikipedia:Articles for deletion
This is an old revision of this page, as edited by David Eppstein (talk | contribs) at 20:43, 12 December 2017 (reflist-talk). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Accounting method

Accounting method (edit | talk | history | protect | delete | links | watch | logs | views) – (View log · Stats)
(Find sources: Google (books · news · scholar · free images · WP refs) · FENS · JSTOR · TWL)

How is it different than Potential method except that the other article is more formal (“payment” = change of potential)? Cormen et al. states the difference as “associating the potential with the data structure as a whole rather than with specific objects within the data structure”[1], yet what is being done in, for example, the proof for splay trees is representing the whole structure’s potential as sum of potentials for individual objects! Thus, i consider these both as names for the same proof method. � (talk) 14:56, 12 December 2017 (UTC)[reply]

References

  1. ^ Cormen, Leiserson, Rivest, Stein. Introduction to Algorithms. 3rd Edition. The MIT Press 2009. Page 459
Note: This debate has been included in the list of Mathematics-related deletion discussions. L3X1 (distænt write) 15:15, 12 December 2017 (UTC)[reply]
  • Keep. The textbooks treat this as a different and important method. We should follow them. As for "how is it different": the potential method always has the same potential value when the data structure is in the same state. For the accounting method, the amount saved may vary depending on the history of how you reached that state, as long as it is enough to cover the cost of each operation. —David Eppstein (talk) 20:42, 12 December 2017 (UTC)[reply]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Wikipedia:Articles_for_deletion/Accounting_method&oldid=815108781"