Master theorem (analysis of algorithms): 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 21:1521:15, 7 December 2024 Dewritech talk contribs m 15,589 bytes −12 clean up, typo(s) fixed: widely- → widely undo Tag: AWB

curprev 08:4008:40, 2 December 2024 DataSculptor talk contribs m 15,601 bytes +3 →Generic form: Clearer wording undo Tag: Visual edit

curprev 21:0721:07, 3 October 2024 Helpful Raccoon talk contribs 15,598 bytes +26 link to "tree" instead of "solution tree" undo Tag: Visual edit

curprev 23:5523:55, 31 August 2024 Polycrove talk contribs m 15,572 bytes +15 updated parenthetical to latex undo Tag: Visual edit

curprev 01:3801:38, 28 July 2024 LucasBrown talk contribs 15,557 bytes +7 Changing short description from "Analysis of divide and conquer algorithms" to "Tool for analyzing divide-and-conquer algorithms" undo Tag: Shortdesc helper

curprev 05:0805:08, 26 June 2024 Bosshafter Boss talk contribs 15,550 bytes −113 →Inadmissible equations: Removed incorrect example with reasoning mentioned nowhere else in the article. (T(n) is asymptomatically 4/3*n as one would expect from applying case 3) undo Tags: Mobile edit Mobile app edit Android app edit

curprev 01:4901:49, 10 May 2024 OccupyMars2025 talk contribs m 15,663 bytes +4 No edit summary undo

curprev 04:5204:52, 8 May 2024 Jlwoodwa talk contribs 15,659 bytes −100 WP:NAMB undo

curprev 04:1504:15, 28 February 2024 115.247.40.254 talk 15,759 bytes +3 →Case 2 example undo
curprev 04:1404:14, 28 February 2024 115.247.40.254 talk 15,756 bytes −3 →Case 2 example undo

curprev 00:0800:08, 12 January 2024 Likes2wiki talk contribs 15,759 bytes −20 Improve concision undo Tags: Visual edit Mobile edit Mobile web edit

curprev 08:0008:00, 20 October 2023 Dexxor talk contribs m 15,779 bytes +4 Undid revision 1180913543 by 216.87.100.241 (talk) undo Tag: Undo

curprev 16:4316:43, 19 October 2023 216.87.100.241 talk 15,775 bytes −4 →Case 1 example undo Tag: Reverted

curprev 19:2919:29, 19 September 2023 129.8.229.234 talk 15,779 bytes 0 →Introduction undo Tag: Manual revert
curprev 17:5517:55, 19 September 2023 129.8.229.234 talk 15,779 bytes 0 →Introduction undo Tag: Reverted

curprev 18:3118:31, 2 September 2023 Macrakis talk contribs 15,779 bytes −46 Changing short description from "Bounds recurrence relations that occur in the analysis of divide and conquer algorithms" to "Analysis of divide and conquer algorithms" undo Tag: Shortdesc helper
curprev 09:2209:22, 2 September 2023 Materialscientist talk contribs m 15,825 bytes +69 Reverted edits by 218.248.4.101 (talk) (HG) (3.4.12) undo Tags: Huggle Rollback
curprev 09:2009:20, 2 September 2023 218.248.4.101 talk 15,756 bytes −69 →Case 2 example undo Tags: Reverted Visual edit

curprev 09:3609:36, 19 June 2023 Dexxor talk contribs m 15,825 bytes +5 Undid revision 1160822440 by 203.253.185.147 (talk) undo Tag: Undo
curprev 00:5300:53, 19 June 2023 203.253.185.147 talk 15,820 bytes −5 →Case 1 example undo Tag: Reverted

curprev 08:3808:38, 30 May 2023 Dexxor talk contribs m 15,825 bytes −1 Undid revision 1157570044 by 110.39.217.39 (talk) undo Tag: Undo

curprev 13:5913:59, 29 May 2023 110.39.217.39 talk 15,826 bytes +1 →Case 2 example undo Tag: Reverted

curprev 17:0617:06, 9 April 2023 HaydenWong talk contribs 15,825 bytes +10 →Introduction: It is a math variable undo Tag: 2017 wikitext editor
curprev 17:0517:05, 9 April 2023 HaydenWong talk contribs 15,815 bytes +4 →Introduction: See this edit undo Tag: 2017 wikitext editor

curprev 20:1920:19, 5 April 2023 86.104.231.21 talk 15,811 bytes −1 →Application to complex algorithms undo Tag: Manual revert
curprev 20:1820:18, 5 April 2023 86.104.231.21 talk 15,812 bytes +1 →Application to common algorithms undo Tag: Reverted

curprev 04:4704:47, 31 January 2023 Giftlite talk contribs 15,811 bytes 0 +- undo

curprev 06:5106:51, 2 January 2023 David Eppstein talk contribs 15,811 bytes −135 Undid revision 1130996760 by 2804:431:9715:43F4:4005:DA3:1A0C:4F49 (talk) WP:ELNO undo Tag: Undo
curprev 01:4201:42, 2 January 2023 2804:431:9715:43f4:4005:da3:1a0c:4f49 talk 15,946 bytes +135 Undid revision 1130675141 by FedericoPonzi (talk) undo Tags: Undo Reverted

curprev 11:1211:12, 31 December 2022 FedericoPonzi talk contribs 15,811 bytes −135 Undid revision 1130606932 by 2804:82C4:8011:F900:5575:9417:DA2F:37C4 (talk) undo Tags: Undo Reverted
curprev 01:3101:31, 31 December 2022 2804:82c4:8011:f900:5575:9417:da2f:37c4 talk 15,946 bytes +135 Undid revision 1130509624 by FedericoPonzi (talk) undo Tags: Undo Reverted

curprev 14:2314:23, 30 December 2022 FedericoPonzi talk contribs 15,811 bytes −135 Undid revision 1130411820 by 2804:431:9714:4BAC:54D7:8AFE:2E6D:4574 (talk) undo Tags: Undo Reverted
curprev 01:4701:47, 30 December 2022 Cyberini talk contribs 15,946 bytes +15 Adjustments undo
curprev 01:4001:40, 30 December 2022 2804:431:9714:4bac:54d7:8afe:2e6d:4574 talk 15,931 bytes +135 Undid revision 1130249392 by FedericoPonzi (talk) undo Tags: Undo Reverted

curprev 08:0508:05, 29 December 2022 FedericoPonzi talk contribs 15,796 bytes −135 Undid revision 1130184300 by 2804:431:9715:F8B1:BD48:39D0:36E:627F (talk) undo Tags: Undo Reverted
curprev 00:4600:46, 29 December 2022 2804:431:9715:f8b1:bd48:39d0:36e:627f talk 15,931 bytes +135 Undid revision 1130026432 by FedericoPonzi (talk) undo Tags: Undo Reverted

curprev 07:5007:50, 28 December 2022 FedericoPonzi talk contribs 15,796 bytes −135 Undid revision 1129968708 by 2804:431:9715:981B:8964:4626:484B:69C3 (talk) undo Tags: Undo Reverted
curprev 00:2500:25, 28 December 2022 2804:431:9715:981b:8964:4626:484b:69c3 talk 15,931 bytes +135 Undid revision 1129884538 by FedericoPonzi (talk) undo Tags: Undo Reverted

curprev 15:4915:49, 27 December 2022 FedericoPonzi talk contribs 15,796 bytes −135 Undid revision 1128785200 by 2804:431:9715:A4E6:7C7B:DAF2:681F:351B (talk) undo Tags: Undo Reverted

curprev 00:1900:19, 22 December 2022 2804:431:9715:a4e6:7c7b:daf2:681f:351b talk 15,931 bytes +135 Undid revision 1128693560 by FedericoPonzi (talk) undo Tags: Undo Reverted

curprev 13:0513:05, 21 December 2022 FedericoPonzi talk contribs 15,796 bytes −135 No point in having a porteguese explaination on the english website. My previous change was reverted by the website owner. undo Tag: Reverted

curprev 08:0708:07, 18 November 2022 Citation bot talk contribs 15,931 bytes +19 Add: s2cid. | Use this bot. Report bugs. | Suggested by Whoop whoop pull up | #UCB_webform 264/1636 undo

curprev 05:2805:28, 19 October 2022 128.210.107.25 talk 15,912 bytes +2 →Generic form undo
curprev 05:2405:24, 19 October 2022 128.210.107.25 talk 15,910 bytes +78 →Generic form undo

curprev 21:0121:01, 3 October 2022 142.127.207.173 talk 15,832 bytes 0 No edit summary undo
curprev 20:5920:59, 3 October 2022 142.127.207.173 talk 15,832 bytes +16 No edit summary undo

curprev 18:5018:50, 28 July 2022 TheEmeraldBoat talk contribs 15,816 bytes +639 Undid revision 1100990853 by 2A02:8440:7121:2A83:272C:F2A8:D76E:F1A6 (talk): Undid unexplained section blanking undo Tag: Undo
curprev 18:4918:49, 28 July 2022 2a02:8440:7121:2a83:272c:f2a8:d76e:f1a6 talk 15,177 bytes −639 →Case 1 example undo Tags: Reverted section blanking

curprev 16:3216:32, 1 June 2022 GreenC bot talk contribs 15,816 bytes +163 Rescued 1 archive link. Wayback Medic 2.5 undo

curprev 08:1108:11, 16 April 2022 78.90.69.239 talk 15,653 bytes 0 If we follow the notation introduced in case 2 of the Master theorem then k should be 0, just like in the example for Binary Tree Traversal undo

7 December 2024

2 December 2024

3 October 2024

31 August 2024

28 July 2024

26 June 2024

10 May 2024

8 May 2024

28 February 2024

12 January 2024

20 October 2023

19 October 2023

19 September 2023

2 September 2023

19 June 2023

30 May 2023

29 May 2023

9 April 2023

5 April 2023

31 January 2023

2 January 2023

31 December 2022

30 December 2022

29 December 2022

28 December 2022

27 December 2022

22 December 2022

21 December 2022

18 November 2022

19 October 2022

3 October 2022

28 July 2022

1 June 2022

16 April 2022