Potential method: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 14:0914:09, 1 June 2024‎ IntGrah talk contribs‎ 10,574 bytes +87‎ Adding local short description: "Method of analyzing the amortized complexity of a data structure", overriding Wikidata description "method used to analyze the amortized time and space complexity of a data structure" undo Tag: Shortdesc helper

curprev 09:0309:03, 1 February 2022‎ 130.240.108.187 talk‎ 10,487 bytes −3‎ →‎Dynamic array undo

curprev 22:5922:59, 11 January 2021‎ WikiCleanerBot talk contribs‎ m 10,490 bytes 0‎ v2.04b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 20:0220:02, 17 November 2020‎ 5.18.247.73 talk‎ 10,490 bytes 0‎ →‎Relation between amortized and actual time undo

curprev 19:1019:10, 14 October 2019‎ David Eppstein talk contribs‎ 10,490 bytes −127‎ Fix; my intention was merely to restore this sentence, not undo all the other changes undo
curprev 19:0619:06, 14 October 2019‎ David Eppstein talk contribs‎ 10,617 bytes +261‎ Undid revision 921238831 by Cosmic Clouds (talk) this alternative view is important undo Tag: Undo
curprev 18:1918:19, 14 October 2019‎ Cosmic Clouds talk contribs‎ 10,356 bytes −127‎ →‎Definition of amortized time undo

curprev 18:0718:07, 1 July 2018‎ 91.253.99.132 talk‎ 10,483 bytes 0‎ Fix sign in rearranged inequality undo
curprev 16:4816:48, 1 July 2018‎ David Eppstein talk contribs‎ m 10,483 bytes −559‎ Reverted edits by 91.253.99.132 (talk) to last version by David Eppstein undo Tags: Rollback Undo
curprev 16:1916:19, 1 July 2018‎ 91.253.99.132 talk‎ 11,042 bytes +559‎ The inequality T_actual(O) <= T_ammortized(O) is false undo Tag: Visual edit

curprev 04:5304:53, 23 June 2018‎ David Eppstein talk contribs‎ m 10,483 bytes 0‎ Reverted edits by 130.126.255.79 (talk) to last version by 117.216.187.164 undo Tag: Rollback
curprev 04:1204:12, 23 June 2018‎ 130.126.255.79 talk‎ 10,483 bytes 0‎ →‎Relation between amortized and actual time undo

curprev 03:3103:31, 13 June 2018‎ 117.216.187.164 talk‎ 10,483 bytes 0‎ →‎Relation between amortized and actual time undo

curprev 08:5108:51, 23 September 2017‎ John of Reading talk contribs‎ m 10,483 bytes −7‎ Typo/general fixes, replaced: the the → the using AWB undo

curprev 16:3316:33, 15 September 2017‎ 104.153.72.218 talk‎ 10,490 bytes −69‎ →‎Relation between amortized and actual time: Use an explicit upper limit "n" on the summation so the reader doesn't have to infer what "initial" and "final" mean. undo
curprev 16:2216:22, 15 September 2017‎ 104.153.72.218 talk‎ 10,559 bytes +262‎ →‎Definition of amortized time: Gave another explanation, and mentioned at the end why the constant C is usually omitted. undo
curprev 16:0416:04, 15 September 2017‎ 104.153.72.218 talk‎ 10,297 bytes +80‎ →‎Binary counter: Include wikilink to Hamming weight undo

curprev 21:0421:04, 14 September 2017‎ 104.153.72.218 talk‎ 10,217 bytes +193‎ →‎Binary counter: Add details required to make sense of example. undo
curprev 21:0021:00, 14 September 2017‎ 104.153.72.218 talk‎ 10,024 bytes +179‎ →‎Multi-Pop Stack: Add some mossing details, which really need to be stated explicitly. undo

curprev 03:1403:14, 8 April 2017‎ David Eppstein talk contribs‎ 9,845 bytes +262‎ →‎Dynamic array: decrease-array-size needs a different potential function undo

curprev 12:5512:55, 1 February 2017‎ Bishop-9-Echo talk contribs‎ 9,583 bytes −4‎ Undid revision 763123638 by 27.62.42.238 (talk) undo
curprev 12:5412:54, 1 February 2017‎ 27.62.42.238 talk‎ 9,587 bytes +4‎ Ff undo Tags: Mobile edit Mobile web edit

curprev 10:4010:40, 1 April 2016‎ Mahmoud182003 talk contribs‎ 9,583 bytes −29‎ removed two confusing and totally necessary parts of the sentences. undo

curprev 15:3615:36, 17 March 2015‎ BD2412 talk contribs‎ m 9,612 bytes −16‎ →‎Binary counter: minor fixes, mostly disambig links using AWB undo

curprev 03:2903:29, 19 January 2015‎ Rmturner talk contribs‎ m 9,628 bytes +8‎ No edit summary undo
curprev 03:2403:24, 19 January 2015‎ Rmturner talk contribs‎ m 9,620 bytes 0‎ No edit summary undo

curprev 06:0406:04, 30 December 2014‎ Erel Segal talk contribs‎ 9,620 bytes +105‎ →‎Relation between amortized and actual time: - Generalized analysis that takes account of the initial and final potential undo

curprev 11:2811:28, 29 December 2014‎ Erel Segal talk contribs‎ m 9,515 bytes −13‎ →‎Binary counter undo
curprev 11:2811:28, 29 December 2014‎ Erel Segal talk contribs‎ 9,528 bytes +1,661‎ →‎Example: - add some examples undo

curprev 16:4916:49, 26 May 2014‎ EmausBot talk contribs‎ m 7,867 bytes −29‎ Bot: Migrating 1 interwiki links, now provided by Wikidata on d:Q1784922 undo

curprev 13:1313:13, 20 May 2014‎ Tokenzero talk contribs‎ m 7,896 bytes −5‎ reverting title from Arabic to English undo

curprev 19:1919:19, 14 May 2014‎ Esmaeil1372 talk contribs‎ 7,901 bytes +34‎ No edit summary undo

curprev 12:0312:03, 5 May 2014‎ Yobot talk contribs‎ m 7,867 bytes −1‎ →‎Example: WP:CHECKWIKI error fixes using AWB (10093) undo

curprev 08:5108:51, 16 November 2013‎ Proxyma talk contribs‎ m 7,868 bytes +3‎ →‎Example: add paragraphs undo

curprev 20:0420:04, 15 March 2013‎ Addbot talk contribs‎ m 7,865 bytes −33‎ Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q1784922 undo

curprev 17:2217:22, 28 May 2012‎ SchreiberBike talk contribs‎ 7,898 bytes −4‎ Repairing links to disambiguation pages - You can help! - Array undo

curprev 22:5122:51, 24 February 2012‎ 200.114.209.75 talk‎ 7,902 bytes 0‎ →‎Example undo

curprev 18:1718:17, 13 December 2011‎ 77.4.241.166 talk‎ 7,902 bytes 0‎ →‎Example: typo, did not make sense undo

curprev 07:0607:06, 8 October 2011‎ David Eppstein talk contribs‎ 7,902 bytes +62‎ Undo. I don't think translating English into notation improves readability here. undo
curprev 06:4706:47, 8 October 2011‎ 169.234.140.76 talk‎ 7,840 bytes 0‎ →‎Relation between amortized and actual time undo
curprev 06:4706:47, 8 October 2011‎ 169.234.140.76 talk‎ 7,840 bytes −62‎ →‎Relation between amortized and actual time undo

curprev 03:3303:33, 27 September 2011‎ David Eppstein talk contribs‎ m 7,902 bytes +3‎ syn undo
curprev 01:2301:23, 27 September 2011‎ David Eppstein talk contribs‎ 7,899 bytes −20‎ not a stub undo
curprev 01:2101:21, 27 September 2011‎ David Eppstein talk contribs‎ 7,919 bytes +5,466‎ rewrite based on reliable sources undo

curprev 23:0623:06, 17 July 2011‎ EmausBot talk contribs‎ m 2,453 bytes 0‎ r2.6.4) (robot Modifying: de:Potentialfunktionmethode undo

curprev 14:0314:03, 17 January 2011‎ Arrandale talk contribs‎ m 2,453 bytes +1‎ →‎Sample applications undo

curprev 19:5419:54, 12 January 2011‎ 192.75.63.254 talk‎ 2,452 bytes +2‎ →‎The method undo
curprev 19:5419:54, 12 January 2011‎ 192.75.63.254 talk‎ 2,450 bytes +52‎ →‎The method undo

curprev 02:5002:50, 10 January 2011‎ 69.235.18.166 talk‎ 2,398 bytes +69‎ No edit summary undo

curprev 19:5319:53, 26 April 2010‎ 128.125.91.209 talk‎ 2,329 bytes +4‎ →‎The method undo

1 June 2024

1 February 2022

11 January 2021

17 November 2020

14 October 2019

1 July 2018

23 June 2018

13 June 2018

23 September 2017

15 September 2017

14 September 2017

8 April 2017

1 February 2017

1 April 2016

17 March 2015

19 January 2015

30 December 2014

29 December 2014

26 May 2014

20 May 2014

14 May 2014

5 May 2014

16 November 2013

15 March 2013

28 May 2012

24 February 2012

13 December 2011

8 October 2011

27 September 2011

17 July 2011

17 January 2011

12 January 2011

10 January 2011

26 April 2010