L-notation: Revision history

18 January 2023

• curprev 18:3218:32, 18 January 2023‎ 134.88.255.84 talk‎ 5,555 bytes +33‎ Add a link to a more specific page undo

24 November 2022

• curprev 20:5120:51, 24 November 2022‎ Ntsimp talk contribs‎ 5,522 bytes +69‎ →‎top: not just for computational complexity undo

11 October 2022

• curprev 16:1616:16, 11 October 2022‎ AxillV talk contribs‎ 5,453 bytes +91‎ No edit summary undo Tags: Mobile edit Mobile app edit Android app edit

19 June 2022

• curprev 21:2721:27, 19 June 2022‎ Osalbahr talk contribs‎ 5,362 bytes +17‎ Added hyperlink for sieves undo Tag: Visual edit

9 October 2019

• curprev 08:0608:06, 9 October 2019‎ 134.7.131.103 talk‎ 5,345 bytes +3‎ →‎Definition undo Tag: Visual edit

24 December 2017

• curprev 01:0701:07, 24 December 2017‎ Omnipaedista talk contribs‎ 5,342 bytes +15‎ resectioning per WP:LEAD undo

20 June 2017

• curprev 01:1201:12, 20 June 2017‎ CBM talk contribs‎ m 5,327 bytes +4‎ Manually reviewed edit to replace magic words per local rfc undo

20 October 2016

• curprev 17:4417:44, 20 October 2016‎ 129.6.48.60 talk‎ 5,323 bytes 0‎ →‎Examples undo

15 March 2016

• curprev 09:0409:04, 15 March 2016‎ 217.41.8.83 talk‎ 5,323 bytes −1‎ No edit summary undo

26 May 2015

• curprev 16:5716:57, 26 May 2015‎ BD2412 talk contribs‎ m 5,324 bytes +32‎ minor fixes, mostly disambig links using AWB undo

26 April 2015

• curprev 23:2223:22, 26 April 2015‎ David Eppstein talk contribs‎ m 5,292 bytes +41‎ →‎Examples: link subexponential time complexities undo

16 August 2014

• curprev 10:4110:41, 16 August 2014‎ 2.30.119.207 talk‎ 5,251 bytes +17‎ Clarification of subexponentiality undo

22 April 2014

• curprev 09:5509:55, 22 April 2014‎ 82.151.40.77 talk‎ 5,234 bytes +14‎ Add approximate value for c = (64/9)^{1/3} undo

24 June 2013

• curprev 21:2521:25, 24 June 2013‎ 174.53.163.119 talk‎ 5,220 bytes +2‎ No edit summary undo

14 March 2013

• curprev 17:2717:27, 14 March 2013‎ Addbot talk contribs‎ m 5,218 bytes −25‎ Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q3207692 undo

16 January 2013

• curprev 20:2020:20, 16 January 2013‎ Makecat-bot talk contribs‎ m 5,243 bytes +25‎ r2.7.3) (Robot: Adding ru:L-нотация undo

30 May 2012

• curprev 03:0603:06, 30 May 2012‎ ChrisGualtieri talk contribs‎ m 5,218 bytes −1‎ TypoScan Project / General Fixes, typos fixed: eg. → e.g. using AWB undo

1 April 2012

• curprev 11:4111:41, 1 April 2012‎ Frobitz talk contribs‎ m 5,219 bytes +65‎ Added link to online copy of Pomerance's "Analysis and comparison of some integer factoring algorithms" paper. undo
• curprev 11:3811:38, 1 April 2012‎ Frobitz talk contribs‎ m 5,154 bytes +164‎ Added reference for AKS complexity bound. undo

17 August 2010

• curprev 21:2421:24, 17 August 2010‎ Scott contini talk contribs‎ 4,990 bytes +188‎ Moved definition up one paragraph, added a little insight on what the o(1) does undo

13 August 2010

• curprev 21:4921:49, 13 August 2010‎ Scott contini talk contribs‎ 4,802 bytes +59‎ Added a sentence on why L-notation is used, and some small fixes undo
• curprev 21:3921:39, 13 August 2010‎ Scott contini talk contribs‎ m 4,743 bytes +17‎ →‎History: Fix references undo
• curprev 21:3521:35, 13 August 2010‎ Scott contini talk contribs‎ 4,726 bytes +1,650‎ Added history section undo

12 August 2010

• curprev 11:4011:40, 12 August 2010‎ Nageh talk contribs‎ 3,076 bytes −8‎ point out complexity of primality testing given as upper bound + stub template removed undo
• curprev 11:3211:32, 12 August 2010‎ EmilJ talk contribs‎ m 3,084 bytes +4‎ fmt undo
• curprev 11:2411:24, 12 August 2010‎ Scott contini talk contribs‎ 3,080 bytes +77‎ Removed big O notation as discussed in the talk page, also did some other small cleaning up. undo

10 August 2010

• curprev 13:0013:00, 10 August 2010‎ EmilJ talk contribs‎ 3,003 bytes +60‎ no, wait a minute, that's not correct undo
• curprev 12:5412:54, 10 August 2010‎ EmilJ talk contribs‎ 2,943 bytes −112‎ rm redundant O, fmt undo

1 July 2009

• curprev 16:0516:05, 1 July 2009‎ EmilJ talk contribs‎ m 3,055 bytes −31‎ Undid revision 277282195 by 210.212.55.3 (talk) use simpler form undo
• curprev 16:0216:02, 1 July 2009‎ EmilJ talk contribs‎ m 3,086 bytes +8‎ →‎Examples: fix undo

14 March 2009

• curprev 23:2223:22, 14 March 2009‎ 210.212.55.3 talk‎ 3,078 bytes +31‎ Fix complexity of the baby-step giant-step algorithm to find discrete logarithms in the group of points on an elliptic curve undo

28 December 2008

• curprev 18:1418:14, 28 December 2008‎ Arag0rn talk contribs‎ m 3,047 bytes +21‎ No edit summary undo

27 December 2008

• curprev 18:5818:58, 27 December 2008‎ Jafet talk contribs‎ 3,026 bytes +1,478‎ Expand lead; more examples undo
• curprev 17:4317:43, 27 December 2008‎ GregorB talk contribs‎ 1,548 bytes +9‎ {{comp-sci-stub}} undo
• curprev 14:5514:55, 27 December 2008‎ Doradus talk contribs‎ 1,539 bytes +9‎ Stub undo
• curprev 14:5514:55, 27 December 2008‎ Doradus talk contribs‎ 1,530 bytes +30‎ Explain what "exponential in ln n" means, and simplify link to discrete logarithm undo
• curprev 08:5008:50, 27 December 2008‎ 115.134.75.140 talk‎ 1,500 bytes +5‎ →‎Example: o(1) undo

29 August 2008

• curprev 13:5613:56, 29 August 2008‎ Jafet talk contribs‎ m 1,495 bytes −4‎ -Redlink undo
• curprev 13:5613:56, 29 August 2008‎ Jafet talk contribs‎ 1,499 bytes +292‎ General cleanup, clarify, correct undo

1 February 2008

• curprev 16:0216:02, 1 February 2008‎ Giftlite talk contribs‎ 1,207 bytes +8‎ wlinks undo

31 January 2008

• curprev 07:2007:20, 31 January 2008‎ Aaron Rotenberg talk contribs‎ m 1,199 bytes +4‎ Converting less-than-or-equal signs to standard notation undo

25 August 2007

• curprev 08:5308:53, 25 August 2007‎ 67.127.185.246 talk‎ 1,195 bytes −6‎ must we indent just for alpha? undo
• curprev 08:5108:51, 25 August 2007‎ 67.127.185.246 talk‎ 1,201 bytes +2‎ alpha is suggested to be exactly 0 or 1 immediately after inequality is stated undo

3 June 2007

• curprev 16:2416:24, 3 June 2007‎ Derlay talk contribs‎ m 1,199 bytes −11‎ formatting undo
• curprev 00:3500:35, 3 June 2007‎ Derlay talk contribs‎ m 1,210 bytes +15‎ formatting undo

23 February 2007

• curprev 19:0419:04, 23 February 2007‎ Ntsimp talk contribs‎ m 1,195 bytes +38‎ →‎References: wikilink authors undo

23 November 2006

• curprev 21:2321:23, 23 November 2006‎ SmackBot talk contribs‎ m 1,157 bytes +1‎ ISBN formatting/gen fixes using AWB undo

20 September 2006

• curprev 17:0117:01, 20 September 2006‎ CRGreathouse talk contribs‎ m 1,156 bytes 0‎ →‎Example: link undo
• curprev 17:0117:01, 20 September 2006‎ CRGreathouse talk contribs‎ m 1,156 bytes +15‎ Links, fraction undo

31 March 2006

• curprev 22:1922:19, 31 March 2006‎ Welsh talk contribs‎ m 1,141 bytes +1‎ Spelling undo