Time complexity: 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 19:1719:17, 11 August 2024‎ David Eppstein talk contribs‎ 41,818 bytes −1‎ Undid revision 1239769585 by Human by OP name (talk) exponent zero is not usually included in polynomial undo
curprev 12:2712:27, 11 August 2024‎ Human by OP name talk contribs‎ m 41,819 bytes +1‎ A polynomial function has exponents to a nonnagative numbers, this includes power of 0 and 1. undo Tag: Visual edit

curprev 18:0818:08, 10 August 2024‎ David Eppstein talk contribs‎ 41,818 bytes +55‎ Undid revision 1239647977 by Human by OP name (talk) see WP:HATREDIR undo Tag: Undo
curprev 16:5016:50, 10 August 2024‎ Human by OP name talk contribs‎ m 41,763 bytes −55‎ Why was that even there? undo Tags: Reverted Visual edit

curprev 06:5706:57, 26 June 2024‎ Citation bot talk contribs‎ 41,818 bytes −13‎ Removed parameters. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 813/3850 undo

curprev 18:4018:40, 27 May 2024‎ Comp.arch talk contribs‎ 41,831 bytes +18‎ k-d tree undo Tag: 2017 wikitext editor

curprev 05:2105:21, 4 May 2024‎ David Eppstein talk contribs‎ 41,813 bytes +587‎ →‎Second definition: fix ref undo

curprev 17:4117:41, 21 April 2024‎ MrOllie talk contribs‎ m 41,226 bytes −9‎ Reverted 1 edit by 152.57.224.229 (talk) to last revision by D.Lazard undo Tags: Twinkle Undo
curprev 17:3417:34, 21 April 2024‎ 152.57.224.229 talk‎ 41,235 bytes +9‎ (edit summary removed) undo Tags: Undo Reverted
curprev 10:5210:52, 21 April 2024‎ D.Lazard talk contribs‎ 41,226 bytes −9‎ Reverted 1 edit by GavinDouch (talk) undo Tags: Twinkle Undo Reverted
curprev 10:4610:46, 21 April 2024‎ GavinDouch talk contribs‎ 41,235 bytes +9‎ →‎Polynomial time undo Tags: Reverted Visual edit

curprev 05:4705:47, 20 April 2024‎ David Eppstein talk contribs‎ 41,226 bytes +32‎ Joos Ulrich Heintz undo

curprev 05:4905:49, 13 April 2024‎ Citation bot talk contribs‎ 41,194 bytes +18‎ Added hdl. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 2848/3124 undo

curprev 17:2117:21, 19 March 2024‎ Lockesdonkey talk contribs‎ 41,176 bytes 0‎ →‎Logarithmic time undo

curprev 03:2203:22, 18 March 2024‎ Citation bot talk contribs‎ 41,176 bytes +180‎ Add: isbn, doi-broken-date, hdl. | Use this bot. Report bugs. | Suggested by Abductive | Category:Analysis of algorithms | #UCB_Category 37/47 undo

curprev 20:5920:59, 14 March 2024‎ Lockesdonkey talk contribs‎ 40,996 bytes +415‎ →‎Logarithmic time: Clarify to make easier to understand to readers less familiar with math undo
curprev 04:0804:08, 14 March 2024‎ CWenger talk contribs‎ m 40,581 bytes +1‎ missing space #article-section-source-editor undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 05:4905:49, 1 March 2024‎ D.Lazard talk contribs‎ 40,580 bytes +6‎ Reverted 1 edit by 95.208.95.201 (talk) undo Tags: Twinkle Undo

curprev 21:4621:46, 29 February 2024‎ 95.208.95.201 talk‎ 40,574 bytes −6‎ We think thats wrong undo Tags: Reverted Visual edit

curprev 12:4712:47, 25 February 2024‎ 2a01:e0a:d6b:e7f0:c2e0:8c38:e8d7:beed talk‎ 40,580 bytes +3‎ Title in the table: Time complexity instead of Running time undo

curprev 13:4313:43, 18 February 2024‎ Drbogdan talk contribs‎ 40,577 bytes −74‎ Reverted good faith edits by Johnwilliamstafford (talk): Rv possibly good faith edits - please discuss on the talk-page for WP:CONSENSUS from other editors - (possible WP:COI) - thanks. undo Tags: Twinkle Undo
curprev 11:2611:26, 18 February 2024‎ Johnwilliamstafford talk contribs‎ 40,651 bytes +74‎ Time complexity in practice image added undo Tags: Reverted Visual edit

curprev 01:5601:56, 11 February 2024‎ Chaotic Enby talk contribs‎ m 40,577 bytes −17‎ Reverted edits by 2806:250:90E:BCF2:9437:1B34:E856:2DA5 (talk) (AV) undo Tags: AntiVandal Rollback
curprev 01:5601:56, 11 February 2024‎ 2806:250:90e:bcf2:9437:1b34:e856:2da5 talk‎ 40,594 bytes +17‎ →‎Polylogarithmic time undo Tags: Reverted nowiki added

curprev 13:4713:47, 28 January 2024‎ Erel Segal talk contribs‎ 40,577 bytes −3,313‎ →‎Strongly and weakly polynomial time: Move stuff to Strongly-polynomial time undo Tag: Visual edit
curprev 12:3912:39, 28 January 2024‎ Erel Segal talk contribs‎ 43,890 bytes +4‎ →‎Strongly and weakly polynomial time undo Tag: Visual edit
curprev 11:1111:11, 28 January 2024‎ Erel Segal talk contribs‎ 43,886 bytes −319‎ No edit summary undo

curprev 19:2419:24, 4 December 2023‎ David Eppstein talk contribs‎ 44,205 bytes +24‎ →‎Polynomial time: we have a separate article on almost the same topic that should be much more prominently linked here undo
curprev 07:4107:41, 4 December 2023‎ David Eppstein talk contribs‎ 44,181 bytes +31‎ →‎Quasi-polynomial time: main undo

curprev 02:0102:01, 3 December 2023‎ David Eppstein talk contribs‎ 44,150 bytes +81‎ →‎Quasi-polynomial time: quasi-polynomial growth undo

curprev 16:5816:58, 28 October 2023‎ B732 talk contribs‎ m 44,069 bytes −29‎ Reverted edits by 176.29.19.72 (talk) (HG) (3.4.12) undo Tags: Huggle Rollback
curprev 16:5616:56, 28 October 2023‎ 176.29.19.72 talk‎ 44,098 bytes +29‎ →‎Superpolynomial time undo Tags: Reverted Mobile edit Mobile web edit

curprev 01:2601:26, 23 October 2023‎ David Eppstein talk contribs‎ 44,069 bytes −621‎ →‎Quasi-polynomial time: unsourced editorialization undo

curprev 19:0919:09, 22 October 2023‎ SvenSandberg talk contribs‎ 44,690 bytes +23‎ →‎Factorial time: Clarified derivation of upper bound for factorial undo Tags: Mobile edit Mobile web edit
curprev 18:5818:58, 22 October 2023‎ SvenSandberg talk contribs‎ 44,667 bytes +39‎ →‎Table of common time complexities undo Tags: Mobile edit Mobile web edit

curprev 21:2521:25, 14 October 2023‎ Zappymaxine talk contribs‎ m 44,628 bytes +10‎ more specificity for kd-tree example in time complexities undo Tag: Visual edit
curprev 06:4206:42, 14 October 2023‎ SvenSandberg talk contribs‎ 44,618 bytes 0‎ →‎Table of common time complexities: Switched order of factorial and exponential (with polynomial exponent), so that the classes appear in increasing order. Factorial is 2^O(n log n). undo Tags: Mobile edit Mobile web edit

curprev 15:3115:31, 22 September 2023‎ 2600:1700:4ab0:5770:644:89df:ac62:6387 talk‎ 44,618 bytes +12‎ No edit summary undo Tags: Mobile edit Mobile web edit

curprev 16:1116:11, 11 September 2023‎ CRGreathouse talk contribs‎ m 44,606 bytes 0‎ →‎Sub-linear time: cleanup links, add link undo

curprev 20:1020:10, 9 September 2023‎ Hellacioussatyr talk contribs‎ 44,606 bytes −1‎ →‎Sub-linear time undo Tag: 2017 wikitext editor

curprev 08:5308:53, 9 August 2023‎ Citation bot talk contribs‎ 44,607 bytes +36‎ Alter: title, template type. Add: s2cid, chapter-url, date, chapter. Removed or converted URL. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox3 | #UCB_webform_linked 2088/2306 undo

curprev 01:3701:37, 8 August 2023‎ David Eppstein talk contribs‎ 44,571 bytes −20‎ Undid revision 1169243847 by 102.67.246.8 (talk) not convinced that this is more clear rather than merely more wordy undo Tag: Undo

curprev 23:4223:42, 7 August 2023‎ 102.67.246.8 talk‎ 44,591 bytes +20‎ No edit summary undo Tag: Reverted

curprev 05:1505:15, 27 July 2023‎ 181.87.133.217 talk‎ 44,571 bytes −5‎ →‎Sub-exponential time: encyclopedic tone :3 undo

curprev 19:1319:13, 25 July 2023‎ Aviad.rubinstein talk contribs‎ 44,576 bytes −138‎ →‎Sub-linear time: Re-organized and cleaned this section. undo

curprev 22:5022:50, 18 July 2023‎ 68.48.13.7 talk‎ 44,714 bytes +1‎ →‎Constant time: Fixed a typo in the last line, a->at undo Tags: Mobile edit Mobile web edit

curprev 17:0517:05, 24 June 2023‎ David Eppstein talk contribs‎ 44,713 bytes −2‎ Undid revision 1161697295 by 192.114.91.215 (talk) unnecessary, because anything with that time bound is also in the time bound with the exponent rounded up to an integer undo Tag: Undo
curprev 12:4512:45, 24 June 2023‎ 192.114.91.215 talk‎ 44,715 bytes +2‎ Things like DTIME(2^(0.5*c)) should also be considered to being in E. undo Tag: Reverted

curprev 16:4416:44, 8 June 2023‎ Danstronger talk contribs‎ 44,713 bytes −31‎ →‎Strongly and weakly polynomial time: Clarified explanation about pseudo polynomial time undo Tags: Mobile edit Mobile web edit
curprev 07:2707:27, 8 June 2023‎ 2600:4040:a15d:e300:55bc:fd00:ba79:24f talk‎ 44,744 bytes −585‎ →‎Crazy redundancy undo

11 August 2024

10 August 2024

26 June 2024

27 May 2024

4 May 2024

21 April 2024

20 April 2024

13 April 2024

19 March 2024

18 March 2024

14 March 2024

1 March 2024

29 February 2024

25 February 2024

18 February 2024

11 February 2024

28 January 2024

4 December 2023

3 December 2023

28 October 2023

23 October 2023

22 October 2023

14 October 2023

22 September 2023

11 September 2023

9 September 2023

9 August 2023

8 August 2023

7 August 2023

27 July 2023

25 July 2023

18 July 2023

24 June 2023

8 June 2023