Big O notation: Revision history

13 April 2024

• curprev 20:1520:15, 13 April 2024‎ Sapphorain talk contribs‎ 65,915 bytes −199‎ Undid revision 1218776687 by Somerandomeditor123944 (talk) Unsourced undo Tag: Undo
• curprev 19:5319:53, 13 April 2024‎ Somerandomeditor123944 talk contribs‎ 66,114 bytes +199‎ →‎Orders of common functions undo Tags: Reverted Visual edit: Switched

8 April 2024

• curprev 13:4513:45, 8 April 2024‎ LucasBrown talk contribs‎ m 65,915 bytes +2‎ →‎Extensions to the Bachmann–Landau notations: commas undo Tag: 2017 wikitext editor

31 March 2024

• curprev 04:1904:19, 31 March 2024‎ HeyElliott talk contribs‎ 65,913 bytes +208‎ Category:CS1 maint: bot: original URL status unknown, added info to refs, ce undo Tag: 2017 wikitext editor

24 March 2024

• curprev 20:2320:23, 24 March 2024‎ Sapphorain talk contribs‎ 65,705 bytes +4‎ →‎The Hardy–Littlewood definition: Same for Gérald Tenenbaum undo
• curprev 18:2118:21, 24 March 2024‎ Suslindisambiguator talk contribs‎ 65,701 bytes +4‎ →‎The Hardy–Littlewood definition: added wikipedia link for Aleksandar Ivić undo

19 March 2024

• curprev 04:5404:54, 19 March 2024‎ WikiCleanerBot talk contribs‎ m 65,697 bytes −28‎ v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation - Title linked in text) undo Tag: WPCleaner

18 March 2024

• curprev 11:1111:11, 18 March 2024‎ Sapphorain talk contribs‎ 65,725 bytes −29‎ →‎History (Bachmann–Landau, Hardy, and Vinogradov notations): formulation undo
• curprev 11:0211:02, 18 March 2024‎ Sapphorain talk contribs‎ 65,754 bytes +270‎ →‎History (Bachmann–Landau, Hardy, and Vinogradov notations): Other Hardy symbol; formulation undo

17 March 2024

• curprev 21:5521:55, 17 March 2024‎ Sapphorain talk contribs‎ 65,484 bytes 0‎ →‎The Hardy–Littlewood definition: Well, quite ridiculous, but alright then. Let's at least put this absurd cn at the right place (the second part of the sentence is well sourced three line below) undo
• curprev 21:1421:14, 17 March 2024‎ JayBeeEll talk contribs‎ 65,484 bytes +37‎ Undid revision 1214252753 by Sapphorain (talk) "I know a thing to be true, therefore it does not need to be cited" is not actually the rule about how Wikipedia functions undo Tag: Undo
• curprev 20:4920:49, 17 March 2024‎ Sapphorain talk contribs‎ 65,447 bytes −37‎ →‎The Hardy–Littlewood definition: Suppressed an old abusive {{cn}}: the old and modern number theory Omega notations definitions mentioned here do match exactly, the old ones are not used since 1924, and the modern ones are widely used now undo Tag: Reverted
• curprev 11:3611:36, 17 March 2024‎ Sapphorain talk contribs‎ 65,484 bytes +445‎ →‎History (Bachmann–Landau, Hardy, and Vinogradov notations): Also Hardy and Wright undo
• curprev 08:2708:27, 17 March 2024‎ Sapphorain talk contribs‎ 65,039 bytes −40‎ →‎Simple examples: Suppressed {{unreferenced section|date=April 2021}}: this is just an example; as for the examples given above for O and o it doesn't require a reference undo

16 March 2024

• curprev 22:2422:24, 16 March 2024‎ Sapphorain talk contribs‎ 65,079 bytes −5‎ →‎History (Bachmann–Landau, Hardy, and Vinogradov notations): Definitions in number theory with the help of usual notation also in number theory: = instead of \in undo
• curprev 22:1722:17, 16 March 2024‎ Sapphorain talk contribs‎ 65,084 bytes −58‎ →‎History (Bachmann–Landau, Hardy, and Vinogradov notations): Suppressed an irrelevant statement. Landau died in 1938 undo
• curprev 17:5317:53, 16 March 2024‎ Sapphorain talk contribs‎ 65,142 bytes +10‎ →‎Family of Bachmann–Landau notations: attempts at more appropriate "names" undo
• curprev 17:4717:47, 16 March 2024‎ Sapphorain talk contribs‎ 65,132 bytes +49‎ →‎History (Bachmann–Landau, Hardy, and Vinogradov notations): precision undo
• curprev 17:1317:13, 16 March 2024‎ Sapphorain talk contribs‎ 65,083 bytes +46‎ →‎History (Bachmann–Landau, Hardy, and Vinogradov notations): same undo
• curprev 16:4416:44, 16 March 2024‎ Sapphorain talk contribs‎ 65,037 bytes +204‎ →‎Family of Bachmann–Landau notations: Hardy's \asymp undo
• curprev 16:3716:37, 16 March 2024‎ Sapphorain talk contribs‎ 64,833 bytes +85‎ →‎Family of Bachmann–Landau notations: Included Hardy's notation + gave a definition using only O for clarity undo
• curprev 16:1516:15, 16 March 2024‎ Sapphorain talk contribs‎ 64,748 bytes +1,346‎ →‎History (Bachmann–Landau, Hardy, and Vinogradov notations): Hardy's "\asymp" is still used undo

15 March 2024

• curprev 14:5914:59, 15 March 2024‎ Zlamma talk contribs‎ m 63,402 bytes +95‎ →‎Family of Bachmann–Landau notations: Fix 'Big Theta' Description not mentioning 'constant factor', while 'Big O' did mention it, suggesting that 'Big Theta' differed in that regards while it doesn't - the bounds are still permissive of a constant factor (even more so for 'Big Theta' as the factors create the interval for both upper and lower bounding). Also refer to the factors by name (k), to draw the correspondence. undo

5 March 2024

• curprev 08:0408:04, 5 March 2024‎ David Eppstein talk contribs‎ m 63,307 bytes +14‎ Reverted edit by 2001:44C8:41C3:389C:1:0:450D:B41D (talk) to last version by Sapphorain undo Tag: Rollback
• curprev 05:3005:30, 5 March 2024‎ 2001:44c8:41c3:389c:1:0:450d:b41d talk‎ 63,293 bytes −14‎ No edit summary undo Tag: Reverted

4 February 2024

• curprev 21:3221:32, 4 February 2024‎ Sapphorain talk contribs‎ 63,307 bytes −4‎ Undid revision 1203423036 by 2A02:169:69D7:0:C2A:2292:1997:9F14 (talk) unnecessary, the function g is assumed to be strictly positive undo Tag: Undo
• curprev 21:2221:22, 4 February 2024‎ 2a02:169:69d7:0:c2a:2292:1997:9f14 talk‎ 63,311 bytes +4‎ →‎Formal definition undo Tag: Reverted

29 January 2024

• curprev 17:4017:40, 29 January 2024‎ Chaotic Enby talk contribs‎ m 63,307 bytes −28‎ Reverted edits by 76.165.35.200 (talk) (AV) undo Tags: AntiVandal Rollback
• curprev 17:4017:40, 29 January 2024‎ 76.165.35.200 talk‎ 63,335 bytes +28‎ →‎Little-o notation: brief grammar change undo Tags: Reverted Visual edit

16 January 2024

• curprev 16:5016:50, 16 January 2024‎ Mindmatrix talk contribs‎ m 63,307 bytes −2‎ Reverted edits by 178.134.210.115 (talk) to last version by BD2412 undo Tag: Rollback
• curprev 16:1616:16, 16 January 2024‎ 178.134.210.115 talk‎ 63,309 bytes +1‎ →‎Example undo Tag: Reverted
• curprev 16:1516:15, 16 January 2024‎ 178.134.210.115 talk‎ 63,308 bytes +1‎ →‎Infinitesimal asymptotics undo Tag: Reverted

3 January 2024

• curprev 04:2804:28, 3 January 2024‎ BD2412 talk contribs‎ m 63,307 bytes +17‎ clean up spacing around commas and other punctuation fixes, replaced: ,O → , O, ,T → , T (2), ,c → , c (2), ,m → , m (10), ,n → , n undo Tag: AWB

17 December 2023

• curprev 16:4916:49, 17 December 2023‎ Citation bot talk contribs‎ 63,290 bytes +31‎ Add: publisher. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 923/3849 undo

7 December 2023

• curprev 22:5222:52, 7 December 2023‎ Fawly talk contribs‎ 63,259 bytes −4‎ minor spacing stuff undo Tag: 2017 wikitext editor

9 November 2023

• curprev 05:1505:15, 9 November 2023‎ 46.188.242.83 talk‎ 63,263 bytes 0‎ →‎Infinitesimal asymptotics undo Tags: Mobile edit Mobile web edit

30 October 2023

• curprev 07:2607:26, 30 October 2023‎ David Eppstein talk contribs‎ 63,263 bytes +1‎ Finding the median for an ''array'' of sorted numbers would be O(1). For a linked list, it would not. "List" is somewhat ambiguous, and in Python it means an array, but we should not assume this. undo
• curprev 07:1807:18, 30 October 2023‎ Jochen Burghardt talk contribs‎ 63,262 bytes +8‎ Undid revision 1182425829 by Jochen Burghardt (talk): see User_talk:Jochen_Burghardt#Change_to_"Big_O_notation" undo

29 October 2023

• curprev 08:1008:10, 29 October 2023‎ Jochen Burghardt talk contribs‎ 63,254 bytes −8‎ Undid revision 1182396292 by SlowJog (talk): finding the median of n numbers needs O(n) time, not O(1) undo Tag: Undo
• curprev 02:2902:29, 29 October 2023‎ SlowJog talk contribs‎ 63,262 bytes +8‎ →‎Orders of common functions: "Determining if a binary number is even or odd" is not a useful example. Changed to finding median. undo Tag: Reverted

25 October 2023

• curprev 21:2721:27, 25 October 2023‎ Mindmatrix talk contribs‎ 63,254 bytes −200‎ revert - that's a copy of an earlier version of this article undo Tag: Manual revert
• curprev 20:5720:57, 25 October 2023‎ DanielBurdette talk contribs‎ m 63,454 bytes +200‎ →‎Usage undo Tags: Reverted Visual edit Newcomer task Newcomer task: references

24 October 2023

• curprev 20:2220:22, 24 October 2023‎ Onel5969 talk contribs‎ m 63,254 bytes +27‎ Disambiguating links to Number field sieve (link changed to General number field sieve) using DisamAssist. undo

21 October 2023

• curprev 11:4311:43, 21 October 2023‎ 131.111.5.182 talk‎ 63,227 bytes +8‎ →‎Infinite asymptotics: Improved sentence formatting to not make look like 1million times T(1mil) undo

14 October 2023

• curprev 14:3814:38, 14 October 2023‎ Jochen Burghardt talk contribs‎ 63,219 bytes −14‎ →‎top: only f and g should be colored, to help finding their graphs in the picture undo
• curprev 06:2606:26, 14 October 2023‎ Reader634 talk contribs‎ 63,233 bytes +47‎ No edit summary undo

12 October 2023

• curprev 00:3600:36, 12 October 2023‎ Guy Harris talk contribs‎ 63,186 bytes +1‎ →‎Use in computer science: Period at end of sentence. undo

7 October 2023

• curprev 18:4418:44, 7 October 2023‎ Cancun101 talk contribs‎ m 63,185 bytes +35‎ →‎Family of Bachmann–Landau notations: Added "Little Oh/Omega" as alternate name of "Small Oh/Omega" undo

6 October 2023

• curprev 06:5306:53, 6 October 2023‎ Monsoon Bowline talk contribs‎ m 63,150 bytes +30‎ →‎Related asymptotic notations: Changed ∞ to it's <math> equivalent for easier legibility undo

14 September 2023

• curprev 06:2906:29, 14 September 2023‎ David Eppstein talk contribs‎ 63,120 bytes −245‎ →‎Multiple variables: fix undo