Related changes

19 May 2025

• 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 Hash function 00:14 −87 Timde talk contribs (→External links: Remove broken tool)
• diffhist Hash function 00:13 −4 2620:15c:b5:2:a96e:89fe:b7b1:b42f talk (Fix broken link)

14 May 2025

• diffhist AA tree 21:17 +44 Icandostuff talk contribs (Adding local short description: "Form of balanced tree", overriding Wikidata description "form of balanced tree used for storing and retrieving ordered data efficiently") Tag: Shortdesc helper
• diffhist m Linked list 06:22 +379 Meters talk contribs (Reverted edit by 61.255.236.83 (talk) to last version by HeartGlow30797) Tag: Rollback
• diffhist Linked list 06:15 −379 61.255.236.83 talk (→Linked lists vs. dynamic arrays) Tag: Reverted
• diffhist Hilbert R-tree 02:19 +76 HKLionel talk contribs (Adding short description: "R-tree variant and index for multidimensional objects") Tag: Shortdesc helper
• diffhist Power of two 00:56 −11 David Eppstein talk contribs (Undid revision 1290303837 by Georgia guy (talk) these are the first 64, starting with 0. 2^0 is the first.) Tag: Undo

13 May 2025

• diffhist Power of two 23:56 +11 Georgia guy talk contribs (→First 64 powers of two: 1 is the zeroth) Tag: Reverted

12 May 2025

• diffhist Directed acyclic graph 20:41 +10 2601:204:f181:9410:e8de:9e66:b13c:cfc talk (→Causal structures: as you follow any path → as you follow any directed path)
• diffhist Directed acyclic graph 20:39 −10 2601:204:f181:9410:e8de:9e66:b13c:cfc talk (→Causal structures: from the early time vertex to a late time vertex of the edge → from an earlier time vertex to a later time vertex)
• diffhist Trie 05:07 +72 NaomiAmethyst talk contribs (+audio)