Median of medians: 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, 16 April 2024 MSWS talk contribs m 18,916 bytes +29 Update parenthesis to match equation size undo

curprev 12:1012:10, 10 April 2024 AnomieBOT talk contribs m 18,887 bytes +16 Dating maintenance tags: {{Citation needed}} undo
curprev 10:0910:09, 10 April 2024 129.88.37.173 talk 18,871 bytes +19 The text claims that quicksort with a median of medians pivot selection yields a O(n log n) sorting algorithm. This is a non-trivial claim that requires either a proof or a reference undo

curprev 06:3706:37, 14 February 2024 R3d1r3ct hash(1221) talk contribs m 18,852 bytes 0 a mistake in the formula undo

curprev 17:4517:45, 4 January 2024 Arianwen88 talk contribs 18,852 bytes +293 →top: Added image and caption #suggestededit-add-image-infobox undo Tags: Mobile edit Mobile app edit Android app edit

curprev 21:4021:40, 12 October 2023 Bkell talk contribs m 18,559 bytes 0 MOS:BOLDLINKAVOID undo

curprev 12:2012:20, 19 July 2023 Fschwarzentruber talk contribs m 18,559 bytes −2 →Proof of O(n) running time undo Tag: Visual edit

curprev 07:4907:49, 26 June 2023 C8uyPqgR talk contribs 18,561 bytes +207 No edit summary undo

curprev 16:5316:53, 29 May 2023 Hddqsb talk contribs 18,354 bytes +5 →Algorithm: fix typos in pseudocode undo

curprev 21:3121:31, 4 May 2023 143.177.152.89 talk 18,349 bytes −6 Undid revision 1153210498 by 143.177.152.89 (talk) undo Tag: Undo
curprev 21:2621:26, 4 May 2023 143.177.152.89 talk 18,355 bytes +6 corrected an error in the return line of function "partition5" undo Tag: Reverted

curprev 14:3114:31, 12 April 2023 Toni12358 talk contribs m 18,349 bytes 0 →Partition helper functions: I think this is a typo, if you increase i by two every time, let's say the array has five entries then only the first four entries get compared to each other, but in order to get the true median you need to compare all elements undo Tag: Manual revert

curprev 19:0119:01, 2 March 2023 103.232.241.147 talk 18,349 bytes 0 →Partition helper functions undo Tags: Reverted Mobile edit Mobile web edit

curprev 05:0805:08, 31 January 2023 Giftlite talk contribs 18,349 bytes 0 →Proof of O(n) running time: .→, undo

curprev 23:4123:41, 9 January 2023 Macrakis talk contribs 18,349 bytes +56 Adding local short description: "Fast approximate median algorithm", overriding Wikidata description "selection algorithm" undo Tag: Shortdesc helper
curprev 23:4123:41, 9 January 2023 Macrakis talk contribs 18,293 bytes −86 simplify language in lead undo Tag: Visual edit

curprev 23:3523:35, 17 September 2022 Natg 19 talk contribs 18,379 bytes +3 fix link undo

curprev 15:0315:03, 13 April 2022 132.62.172.114 talk 18,376 bytes −38 →Proof of O(n) running time: simplify undo
curprev 01:5401:54, 13 April 2022 ElLutzo talk contribs m 18,414 bytes +1 →Algorithm: ref CLRS: correct param pageS undo

curprev 17:2517:25, 12 April 2022 209.249.190.124 talk 18,413 bytes 0 →Analysis undo

curprev 20:3520:35, 28 February 2022 Mgkrupa talk contribs m 18,413 bytes +41 Added {{See also|}} undo
curprev 20:3320:33, 28 February 2022 2601:204:d101:4c60:28f8:8ce7:8d01:fafd talk 18,372 bytes +17 →Partition undo
curprev 20:3220:32, 28 February 2022 Mgkrupa talk contribs 18,355 bytes −25 →Algorithm: Moved implementations of partition helper functions to a less prominent location undo
curprev 20:1720:17, 28 February 2022 Mgkrupa talk contribs 18,380 bytes +43 →Algorithm undo

curprev 17:5017:50, 11 February 2022 2601:602:a000:99d0:3c9b:55ce:295a:6238 talk 18,337 bytes −6 Undid revision 1070469755 by Uwsi (talk) undo Tag: Undo

curprev 16:4016:40, 7 February 2022 Uwsi talk contribs 18,343 bytes +6 No edit summary undo Tag: Reverted

curprev 19:5519:55, 11 January 2022 JWilk talk contribs 18,337 bytes +3 →Properties of pivot: fix spacing undo

curprev 16:1116:11, 12 October 2021 Avsmal talk contribs m 18,334 bytes +22 →Proof of O(n) running time: Parenthesis size undo

curprev 01:0201:02, 11 September 2021 209.202.207.241 talk 18,312 bytes +8 →Properties of pivot undo

curprev 16:4716:47, 8 August 2021 Ltleelim talk contribs 18,304 bytes +116 Fixed code and description. Last line of select function was incorrect. Code actually found nth smallest, not nth largest. kth smallest is also consistent with how the selection algorithm is described on its page. undo

curprev 11:3411:34, 6 July 2021 OAbot talk contribs m 18,188 bytes +20 Open access bot: doi added to citation with #oabot. undo

curprev 11:0911:09, 2 July 2021 190.101.158.131 talk 18,168 bytes 0 →Algorithm undo
curprev 11:0911:09, 2 July 2021 190.101.158.131 talk 18,168 bytes +33 →Algorithm undo

curprev 02:5902:59, 13 April 2021 Dokidaki-ylc talk contribs m 18,135 bytes +195 Improve the text format when explaining why pivot (Median of Medians) is guaranteed to be 30%-70% undo Tag: Visual edit
curprev 02:2802:28, 13 April 2021 Dokidaki-ylc talk contribs m 17,940 bytes +266 Fix format undo Tag: Visual edit

curprev 06:3806:38, 1 April 2021 Citation bot talk contribs 17,674 bytes −13 Removed parameters. | Use this bot. Report bugs. | Suggested by Abductive | via #UCB_webform 54/784 undo

curprev 02:1102:11, 3 February 2021 Rab V talk contribs 17,687 bytes +3 section is less about outlining than giving motivation undo

curprev 15:0915:09, 14 January 2021 Yobot talk contribs m 17,684 bytes +1 Fix REFPUNCT + other minor fixes undo Tag: AWB

curprev 11:2311:23, 21 October 2020 Frap talk contribs 17,683 bytes −52 →Algorithm: format code undo

curprev 19:3719:37, 15 September 2020 89.64.1.26 talk 17,735 bytes −2 redundant n in the implementation of function partition5 undo Tag: Visual edit

curprev 05:2305:23, 31 July 2020 104.244.25.79 talk 17,737 bytes +145 Highlighted that this algo returns an index rather than the value, unlike QuickSelect undo

curprev 21:0721:07, 14 June 2020 TripleShortOfACycle talk contribs 17,592 bytes +31 Add warning for more inline citations undo Tag: Visual edit

curprev 23:3423:34, 24 December 2019 Frap talk contribs 17,557 bytes +164 →Algorithm: MOS:ALGO undo

16 April 2024

10 April 2024

14 February 2024

4 January 2024

12 October 2023

19 July 2023

26 June 2023

29 May 2023

4 May 2023

12 April 2023

2 March 2023

31 January 2023

9 January 2023

17 September 2022

13 April 2022

12 April 2022

28 February 2022

11 February 2022

7 February 2022

11 January 2022

12 October 2021

11 September 2021

8 August 2021

6 July 2021

2 July 2021

13 April 2021

1 April 2021

3 February 2021

14 January 2021

21 October 2020

15 September 2020

31 July 2020

14 June 2020

12 May 2020

24 December 2019