Related changes

21 May 2025

• diffhist Big O notation 19:27 +4 2601:447:cd7e:1870:1d7c:5e56:e5bf:a987 talk (→The Knuth definition)
• diffhist Big O notation 19:25 0 2601:447:cd7e:1870:1d7c:5e56:e5bf:a987 talk (→Big Omega notation)

20 May 2025

• diffhist m Binary heap 05:13 +50 NaomiAmethyst talk contribs (→Decrease or increase key: add section link note)

19 May 2025

• diffhist Big O notation 19:31 −355 70.69.18.26 talk (I couldn't finish converting the {{math|}} to <math></math>, I am new here maybe someone can explain why it it like this. If someone has time to waste please help finish😊.)
• diffhist Big O notation 13:47 +19 Iinnb talk contribs (Fixed some inconsistencies with the useage of Math blocks.) Tags: Mobile edit Mobile web edit
• diffhist B-tree 13:26 +29 GrammarGuardian2021 talk contribs (→Access concurrency: adjusted spacing and refined language for clarity) Tag: Visual edit
• diffhist m B-tree 13:23 0 GrammarGuardian2021 talk contribs (→In filesystems: switched period around citation tag for consistency) Tag: Visual edit
• diffhist B-tree 13:22 +1 GrammarGuardian2021 talk contribs (→Best case and worst case heights: added colon to introduce equation) Tag: Visual edit
• diffhist B-tree 13:21 −1 GrammarGuardian2021 talk contribs (→Differences in terminology: removed space before ref 9) Tag: Visual edit
• diffhist B-tree 13:21 −1 GrammarGuardian2021 talk contribs (Removed double spaces for consistency) Tag: Visual edit
• diffhist AVL tree 11:46 0 Abhaysingh680 talk contribs (→Balance factor)
• diffhist Double-ended priority queue 08:20 +24 139.91.81.74 talk
• diffhist Hash table 00:37 +67 Hddqsb talk contribs (Add HTML comment about location in Farach-Colton for search complexity (most of the paper is about probe length, but search is different due to negative queries). And note that the paper also has an approach with O(log (1-α)^-1) worst-case expected probe length and insertion time (Theorem 1), but the search time for that approach doesn't appear to be specified.)

18 May 2025

• diffhist Big O notation 22:59 +865 Mike Schwartz talk contribs (→2nd paragraph of this article: Add an {{efn}} template instance, to explain the meaning (in Computational complexity theory) of the terms "space" and "time", and to mention the consequences of the use of "Big O notation". →References and notes: add a sub-section, called "=== Notes ===", containing -- ONLY -- the template instance "{{Notelist}}". This is [needed] because of the addition of an {{efn}} tag in the text of (the second paragraph of the 'lede' section of) this article.)
• diffhist R+ tree 19:15 +62 Rbrwr talk contribs (Adding local short description: "Tree data structure in computer science", overriding Wikidata description "tree data structure in computer science") Tag: Shortdesc helper

17 May 2025

• diffhist Hash table 10:41 +111 Hddqsb talk contribs (Undid revision Special:Diff/1243265270 by Shhhnotsoloud. The bounds in that paper are for the worst-case expected complexity, NOT the worst-case complexity. Still worth mentioning but as a footnote. Also, not sure where log^2 n came from, it's not in the paper.)
• diffhist Data structure 09:40 −18 Hddqsb talk contribs (Undid revision 1243265270 by Shhhnotsoloud (talk). "Blockchain" is not directly related and should not get such a prominent mention; the old disambiguation page was useful.) Tags: Undo Disambiguation links added

16 May 2025

• diffhist Big O notation 22:18 −98 Sbb talk contribs (→Matters of notation: rmv gratuitous 'hairsp;' in inline {{math}}s; consistent {{math}}/{{mvar}} for inline maths; {{em}} for emphasis text; {{blockquote}} instead of colon-indent manual formatting) Tag: 2017 wikitext editor
• diffhist Big O notation 21:47 +56 Sbb talk contribs (→Infinitesimal asymptotics: {{math}}/{{mvar}} for inline maths for consistency with equations) Tag: 2017 wikitext editor
• diffhist m Disjoint-set data structure 08:39 −1 Cfbolz talk contribs (→History: Fix typo) Tag: Visual edit

15 May 2025

• diffhist Prim's algorithm 20:30 +25 Ajmullen talk contribs (→Description: Formalised pseudocode) Tag: Visual edit