Fibonacci search technique: 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:3714:37, 24 November 2024 Bo-3903 talk contribs 6,960 bytes +57 Adding short description: "Method of searching a sorted array" undo Tag: Shortdesc helper

curprev 05:1805:18, 19 June 2024 Cedar101 talk contribs m 6,903 bytes +49 →Algorithm: − fix math italics undo

curprev 21:2221:22, 29 January 2023 OAbot talk contribs m 6,854 bytes +17 Open access bot: doi added to citation with #oabot. undo

curprev 11:2411:24, 8 December 2022 Citation bot talk contribs 6,837 bytes −6 Alter: volume. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 116/3850 undo

curprev 17:0817:08, 24 February 2022 AManWithNoPlan talk contribs 6,843 bytes −21 fix ref undo

curprev 22:3022:30, 26 January 2022 BattyBot talk contribs m 6,864 bytes +12 Fixed CS1 errors: extra text: volume and general fixes undo Tag: AWB

curprev 19:2419:24, 3 June 2021 Citation bot talk contribs 6,852 bytes +41 Add: issue, s2cid. | Use this bot. Report bugs. | Suggested by Abductive | Category:All articles that are too technical | #UCB_Category 2304/2865 undo

curprev 12:1712:17, 3 April 2021 Headbomb talk contribs 6,811 bytes +13 ce undo

curprev 15:2715:27, 31 March 2021 Pro165 talk contribs 6,798 bytes −1 fixed typo in link undo Tags: Mobile edit Mobile web edit
curprev 15:2415:24, 31 March 2021 Pro165 talk contribs 6,799 bytes +29 added link undo Tags: Mobile edit Mobile web edit

curprev 12:1012:10, 19 February 2021 2001:7e8:cd4b:3401:545:dd51:d5fe:8f14 talk 6,770 bytes 0 →Algorithm undo

curprev 23:1023:10, 20 June 2020 OAbot talk contribs m 6,770 bytes +17 Open access bot: doi added to citation with #oabot. undo

curprev 23:5223:52, 5 June 2020 Bender235 talk contribs 6,753 bytes +208 No edit summary undo

curprev 18:0218:02, 25 October 2019 2003:c4:f28:6947:e42b:36b2:6765:cdcd talk 6,545 bytes +4 →Algorithm: knuth's algorithm step 3 corrected, must be i <- (i - q) instead of i <- p to prevent errors when step 4 was executed in a prior comparison undo

curprev 15:4115:41, 4 August 2019 Benbals talk contribs 6,541 bytes +397 Add a paragraph with a simple explanation as the article was flagged as too technical. undo

curprev 12:0312:03, 2 December 2017 Pkbwcgs talk contribs m 6,144 bytes 0 clean up, typo(s) fixed: a average → an average using AWB undo

curprev 13:1613:16, 30 June 2017 David N. Jansen talk contribs m 6,144 bytes 0 Golden section search is actually the same as Kiefer's algorithm undo
curprev 11:0811:08, 30 June 2017 David N. Jansen talk contribs 6,144 bytes +1,624 throrough rewrite of introduction, mostly based on what I added to the Talk page earlier today undo

curprev 13:5113:51, 14 June 2017 8.33.71.139 talk 4,520 bytes −1 copy edit--punct. undo

curprev 09:4909:49, 27 February 2017 Comp.arch talk contribs 4,521 bytes −10 "Note, however", drop "however", is redundant(?), seems no longer relevant while when put in, "magnetic tape" was mentioned, but since been dropped.. undo

curprev 01:0301:03, 21 October 2016 2001:4898:80e8:4::49f talk 4,531 bytes −11 Correct definition of NUMA. NUMA means the time needed to access memory varies based on the location currently being accessed, not on the location of the previous access. undo

curprev 09:5609:56, 9 June 2016 Materialscientist talk contribs m 4,542 bytes −140 Reverted 1 edit by 118.92.139.179 identified as test/vandalism using STiki undo
curprev 09:5409:54, 9 June 2016 118.92.139.179 talk 4,682 bytes +140 Added content. undo Tags: Mobile edit Mobile web edit

curprev 15:5815:58, 7 June 2016 167.246.61.4 talk 4,542 bytes +106 added a little description of binary search for context undo

curprev 03:4703:47, 29 March 2016 McKay talk contribs 4,436 bytes −210 Magnetic tape is not "typical", it is "almost dead", and one would need to be insane to use Fibonacci search on it. undo

curprev 18:3518:35, 1 February 2016 David Eppstein talk contribs m 4,646 bytes +12 Reverted edits by 117.215.213.219 (talk) to last version by 100.15.106.214 undo
curprev 17:2517:25, 1 February 2016 117.215.213.219 talk 4,634 bytes −12 →Algorithm undo

curprev 19:3919:39, 20 December 2015 100.15.106.214 talk 4,646 bytes −9 Changed "the array size" to 'n' since that is easier to read. undo

curprev 03:2703:27, 30 September 2015 101.14.240.183 talk 4,655 bytes −4 →Algorithm: in step3, i-q = p undo

curprev 14:3814:38, 13 August 2015 Solomon7968 talk contribs m 4,659 bytes −33 link, ce etc. undo

curprev 08:3208:32, 7 July 2015 213.27.82.15 talk 4,692 bytes −20 →Algorithm undo

curprev 06:3306:33, 21 April 2015 101.221.136.80 talk 4,712 bytes 0 →Algorithm undo
curprev 05:3805:38, 21 April 2015 101.221.136.80 talk 4,712 bytes 0 →Algorithm undo
curprev 05:3105:31, 21 April 2015 101.221.136.80 talk 4,712 bytes 0 →Algorithm undo

curprev 16:5916:59, 17 February 2015 David Eppstein talk contribs m 4,712 bytes 0 Reverted edits by 111.92.70.1 (talk) to last version by 195.33.171.8 undo
curprev 13:5913:59, 17 February 2015 111.92.70.1 talk 4,712 bytes 0 No edit summary undo

curprev 21:0621:06, 12 January 2015 195.33.171.8 talk 4,712 bytes +32 No edit summary undo

curprev 04:5104:51, 7 December 2014 Charles Moss talk contribs 4,680 bytes +94 →References: Fixed typo, added more citation data, and linked to abstract, references, and article information. undo Tags: Mobile edit Mobile web edit

curprev 10:3610:36, 6 December 2014 Shuroo talk contribs 4,586 bytes +4 No edit summary undo

curprev 00:3200:32, 24 August 2014 David Eppstein talk contribs 4,582 bytes −259 Undo three edits by Dthomsen8: (1) this article does already have inline references in a valid style (see WP:HARV), so the tag is incorrect, and (2) "Fibonacci search" does not appear anywhere in that book. undo
curprev 00:1900:19, 24 August 2014 Dthomsen8 talk contribs 4,841 bytes +31 →References undo
curprev 00:1800:18, 24 August 2014 Dthomsen8 talk contribs 4,810 bytes +194 →top undo
curprev 00:1100:11, 24 August 2014 Dthomsen8 talk contribs 4,616 bytes +34 Added {{no footnotes}} tag to article (TW) undo

curprev 17:1517:15, 19 June 2014 137.187.241.4 talk 4,582 bytes 0 No edit summary undo

curprev 17:5517:55, 21 March 2014 Katieh5584 talk contribs m 4,582 bytes −10 Reverted edits by 117.245.187.122 (talk) to last revision by ToBeFree (HG) undo
curprev 17:5517:55, 21 March 2014 117.245.187.122 talk 4,592 bytes +10 →Algorithm undo

curprev 13:0813:08, 5 November 2013 ToBeFree talk contribs 4,582 bytes −1 Reverted good faith edits by 202.67.40.15 (talk): There's already a period at the end of that sentence ;-). (TW) undo
curprev 13:0713:07, 5 November 2013 202.67.40.15 talk 4,583 bytes +1 →Algorithm undo

curprev 19:4519:45, 17 October 2013 Staafl talk contribs 4,582 bytes +151 Fixed typos in TAOCP algorithm (Knuth's version) - flipped signs; added clarity undo
curprev 18:0418:04, 17 October 2013 Staafl talk contribs 4,431 bytes +29 Undid revision 577601137 by Staafl (talk) undo

24 November 2024

19 June 2024

29 January 2023

8 December 2022

24 February 2022

26 January 2022

3 June 2021

3 April 2021

31 March 2021

19 February 2021

20 June 2020

5 June 2020

25 October 2019

4 August 2019

2 December 2017

30 June 2017

14 June 2017

27 February 2017

21 October 2016

9 June 2016

7 June 2016

29 March 2016

1 February 2016

20 December 2015

30 September 2015

13 August 2015

7 July 2015

21 April 2015

17 February 2015

12 January 2015

7 December 2014

6 December 2014

24 August 2014

19 June 2014

21 March 2014

5 November 2013

17 October 2013