Quickselect: 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 05:4005:40, 28 January 2024‎ Ranmocy talk contribs‎ 9,111 bytes −57‎ Undid revision 1199881097 by Ranmocy (talk) undo Tag: Undo
curprev 05:3805:38, 28 January 2024‎ Ranmocy talk contribs‎ 9,168 bytes +57‎ →‎Algorithm: Fix pseudo code undo Tag: Reverted

curprev 21:1421:14, 17 April 2023‎ 156.17.234.75 talk‎ 9,111 bytes −13‎ →‎Algorithm undo Tag: Manual revert
curprev 20:0520:05, 17 April 2023‎ 156.17.234.75 talk‎ 9,124 bytes +13‎ →‎Algorithm undo Tag: Reverted

curprev 22:5322:53, 2 April 2023‎ David Eppstein talk contribs‎ 9,111 bytes −6‎ →‎Time complexity: merge undo
curprev 22:5122:51, 2 April 2023‎ David Eppstein talk contribs‎ 9,117 bytes +4‎ →‎Time complexity: better url undo
curprev 22:5122:51, 2 April 2023‎ David Eppstein talk contribs‎ 9,113 bytes +317‎ →‎Time complexity: 2nd devroye ref undo

curprev 20:0320:03, 1 April 2023‎ David Eppstein talk contribs‎ 8,796 bytes +422‎ →‎Time complexity: fix imprecise statement and replace with sourced statement undo

curprev 23:3823:38, 9 January 2023‎ Macrakis talk contribs‎ 8,374 bytes +73‎ Adding local short description: "Algorithm for the kth smallest element in an array", overriding Wikidata description "selection algorithm to find the kth smallest element in an unordered list" undo Tag: Shortdesc helper
curprev 23:3723:37, 9 January 2023‎ Macrakis talk contribs‎ 8,301 bytes −7‎ small improvements to language and formatting of lead undo Tag: Visual edit

curprev 21:3621:36, 24 November 2022‎ 84.232.141.154 talk‎ 8,308 bytes +53‎ →‎top: Added links undo Tags: canned edit summary Mobile edit Mobile app edit Android app edit

curprev 21:4721:47, 13 November 2022‎ David Eppstein talk contribs‎ 8,255 bytes −15‎ Undid revision 1121734334 by Jholland2000 (talk) randomized quickselect is O(n), not O(log n). undo Tag: Undo
curprev 21:2721:27, 13 November 2022‎ Jholland2000 talk contribs‎ 8,270 bytes +15‎ here it is talking about quickselect , (not quicksort) so linear time is not a improvement, it que worst case. Log n is an improvement over linear time undo Tags: Reverted Visual edit

curprev 07:4207:42, 26 October 2022‎ Justinlebar talk contribs‎ 8,255 bytes −17‎ Undid revision 1118305320 by Justinlebar (talk) Revert my own change, this was completely wrong. undo Tag: Undo
curprev 07:2207:22, 26 October 2022‎ Justinlebar talk contribs‎ 8,272 bytes +17‎ →‎Algorithm: Fix RHS recursive call undo Tag: Reverted

curprev 19:5819:58, 23 October 2022‎ Leem02 talk contribs‎ 8,255 bytes −13‎ Switched back to upper-bounds for time-complexity. undo
curprev 19:5119:51, 23 October 2022‎ Leem02 talk contribs‎ 8,268 bytes −5‎ Undid revision 1051509419 by 35.134.240.209 (talk) undo Tag: Undo

curprev 21:2021:20, 14 October 2022‎ David Eppstein talk contribs‎ 8,273 bytes −21‎ Undid revision 1116073960 by 132.62.172.114 (talk) not necessarily undo Tag: Undo
curprev 17:2717:27, 14 October 2022‎ 132.62.172.114 talk‎ 8,294 bytes +21‎ +distinct undo Tag: Reverted
curprev 06:0006:00, 14 October 2022‎ David Eppstein talk contribs‎ 8,273 bytes −2‎ Undid revision 1115976716 by 173.230.3.148 (talk) You broke the code. Don't modify loop variables within loop iterations; even if it were correct (it isn't), it's horrible coding style. And k is the index in the final array of the desired value; incrementing it changes the result to a different and incorrect value. undo Tag: Undo
curprev 04:4604:46, 14 October 2022‎ 173.230.3.148 talk‎ 8,275 bytes +2‎ Fix pseudocode undo Tags: Reverted Visual edit

curprev 06:4306:43, 8 August 2022‎ David Eppstein talk contribs‎ 8,273 bytes −17‎ Undid revision 1103024587 by 42.60.80.61 (talk) incorrect. In this version, k is an absolute position in the array, not a relative position within a subarray. undo Tag: Undo
curprev 02:0202:02, 8 August 2022‎ 42.60.80.61 talk‎ 8,290 bytes +17‎ When recursing on the right subarray, the rank k has to change. It is no longer looking for the kth smallest element, but the k - pivotIndex - 1 smallest. undo Tag: Reverted

curprev 19:5919:59, 28 February 2022‎ 2601:204:d101:4c60:28f8:8ce7:8d01:fafd talk‎ 8,273 bytes +162‎ →‎Time complexity undo

curprev 01:5701:57, 17 January 2022‎ Tmthm talk contribs‎ m 8,111 bytes 0‎ Capitalize theta undo Tag: 2017 wikitext editor

curprev 22:2222:22, 6 January 2022‎ David Eppstein talk contribs‎ 8,111 bytes −13‎ Undid revision 1064155668 by 46.242.8.230 (talk) some variations of the algorithm do that, but not this one undo Tag: Undo
curprev 21:4721:47, 6 January 2022‎ 46.242.8.230 talk‎ 8,124 bytes +13‎ Fixed a problem in the algorithm undo Tag: Reverted

curprev 23:3823:38, 23 October 2021‎ 35.134.240.209 talk‎ 8,111 bytes +50‎ Changed average time bounds to theta, and best-case time bounds to omega undo
curprev 23:2923:29, 23 October 2021‎ 35.134.240.209 talk‎ 8,061 bytes +5‎ →‎Algorithm: Changed Big-Oh to Big-Omega where discussing best-case runtimes. undo Tag: Reverted

curprev 16:2916:29, 2 July 2021‎ David Eppstein talk contribs‎ m 8,056 bytes −46‎ Reverted edits by 190.101.158.131 (talk) to last version by Dokidaki-ylc undo Tag: Rollback
curprev 11:0511:05, 2 July 2021‎ 190.101.158.131 talk‎ 8,102 bytes +46‎ →‎Algorithm undo Tag: Reverted

curprev 00:0200:02, 13 April 2021‎ Dokidaki-ylc talk contribs‎ m 8,056 bytes +4‎ No edit summary undo Tag: Visual edit

curprev 05:5805:58, 24 March 2021‎ David Eppstein talk contribs‎ 8,052 bytes −24‎ Undid revision 1013920906 by 2604:3D09:148D:B500:112:CBF8:C013:34AD (talk) kth element of INPUT list within that subrange undo Tag: Undo
curprev 05:2005:20, 24 March 2021‎ 2604:3d09:148d:b500:112:cbf8:c013:34ad talk‎ 8,076 bytes +24‎ →‎Algorithm undo Tag: Reverted

curprev 13:3413:34, 11 March 2021‎ Lourakis talk contribs‎ 8,052 bytes +158‎ →‎Added External links undo

curprev 22:1822:18, 11 December 2020‎ Monkbot talk contribs‎ m 7,894 bytes −17‎ Task 18 (cosmetic): eval 1 template: del empty params (2×); hyphenate params (1×); undo Tag: AWB

curprev 21:3221:32, 23 August 2020‎ 2601:600:9480:5b30:dcee:a15d:fc10:4b53 talk‎ 7,911 bytes −13‎ No edit summary undo Tag: Manual revert
curprev 20:4820:48, 23 August 2020‎ 2601:600:9480:5b30:dcee:a15d:fc10:4b53 talk‎ 7,924 bytes +13‎ No edit summary undo

curprev 23:3523:35, 24 December 2019‎ Frap talk contribs‎ 7,911 bytes +10‎ →‎Algorithm: MOS:ALGO undo

curprev 13:1813:18, 17 December 2019‎ Frap talk contribs‎ 7,901 bytes +68‎ MOS:ALGO undo

curprev 18:4018:40, 23 November 2019‎ 73.15.159.179 talk‎ 7,833 bytes +13‎ →‎Algorithm: minor edit to add code formatting undo Tags: Mobile edit Mobile app edit Android app edit

curprev 04:2904:29, 12 November 2019‎ Vetto-nick talk contribs‎ 7,820 bytes −86‎ →‎Algorithm undo
curprev 04:2804:28, 12 November 2019‎ Vetto-nick talk contribs‎ 7,906 bytes −1‎ →‎Algorithm undo
curprev 04:2804:28, 12 November 2019‎ Vetto-nick talk contribs‎ 7,907 bytes +87‎ No edit summary undo

curprev 19:0219:02, 29 October 2019‎ 192.17.11.80 talk‎ 7,820 bytes −71‎ No edit summary undo
curprev 03:4703:47, 29 October 2019‎ 130.126.255.37 talk‎ 7,891 bytes −13‎ No edit summary undo

curprev 22:1222:12, 20 September 2019‎ 192.80.103.59 talk‎ 7,904 bytes −88‎ →‎Algorithm undo

curprev 03:1403:14, 11 August 2019‎ 2601:c0:c400:91ad:a96b:fe0f:6527:939 talk‎ 7,992 bytes +2‎ No edit summary undo
curprev 01:1601:16, 11 August 2019‎ 2601:c0:c400:91ad:d96b:9f3a:b7af:7b36 talk‎ 7,990 bytes −2‎ No edit summary undo

curprev 07:3607:36, 29 July 2019‎ Mikhail Ryazanov talk contribs‎ m 7,992 bytes −1‎ →‎top: punct. undo

28 January 2024

17 April 2023

2 April 2023

1 April 2023

9 January 2023

24 November 2022

13 November 2022

26 October 2022

23 October 2022

14 October 2022

8 August 2022

28 February 2022

17 January 2022

6 January 2022

23 October 2021

2 July 2021

13 April 2021

24 March 2021

11 March 2021

11 December 2020

23 August 2020

24 December 2019

17 December 2019

23 November 2019

12 November 2019

29 October 2019

20 September 2019

11 August 2019

29 July 2019