User jbapple

0 votes

Accepted

Probability of comparison of two nodes after insertion in AVL tree

answered Jan 26, 2023 at 17:27

1 vote

Perfect ordered hash function on ordered sequence

answered Jan 10, 2023 at 23:24

2 votes

Accepted

Efficiently count distinct in large range

answered Aug 3, 2022 at 3:05

0 votes

Amortized analysis on a dynamic table that grows its size by $\sqrt{size} $

answered Jun 8, 2022 at 8:04

2 votes

Universal family of hash functions — dependent on table size?

answered May 22, 2022 at 21:38

1 vote

Name for type of actions that only care for outcome

answered Sep 19, 2021 at 1:39

2 votes

How to prove that insert complexity in binary search tree is minimum O(log n)?

answered Sep 18, 2021 at 2:05

0 votes

Accepted

What is the name of a sequence structure where writes in the same area are faster?

answered Sep 16, 2021 at 0:51

2 votes

Accepted

Does this data structure already exist?

answered Apr 3, 2021 at 15:37

1 vote

Accepted

Integer set disjointness query on sketches with something like homomorphic hashing

answered Jan 29, 2021 at 14:10

3 votes

Accepted

How to maintain completely dynamic convex hull quickly?

answered Sep 15, 2019 at 23:49

1 vote

How do 2-3 FingerTrees generalize to bigger branching factors?

answered Sep 15, 2019 at 23:36

1 vote

Simple Uniform Hashing Assumption and worst-case complexity for hash tables

answered Jul 7, 2019 at 22:26

3 votes

Accepted

An online algorithm to maintain the Pareto frontier elements

answered Jun 18, 2018 at 3:48

1 vote

Accepted

Suffix array construction algorithm linear complexity constant

answered May 26, 2018 at 16:08

2 votes

Accepted

Linear time algorithm to sort points of a simple polygon

answered Feb 16, 2017 at 1:29

1 vote

supply a matching data structure that supports MakeEmpty, Insert and DeleteFreq

answered Feb 1, 2017 at 9:42

3 votes

print the nodes of an immutable single-linked list in reverse order

answered Jan 16, 2017 at 19:47

7 votes

Accepted

Why $e(C_i) = D_i$ is correct assumption? (FLP Impossibility 1985 - Lemma 3)

answered Jan 3, 2017 at 15:55

2 votes

Accepted

Succinct bounded-sum array with $O(1)$ access

answered Jan 1, 2017 at 22:25

16 votes

Accepted

Finding k'th smallest element from a given sequence only with O(k) memory O(n) time

answered Jan 1, 2017 at 17:42

3 votes

weight balanced binary tree vs height balanced binary tree

answered Nov 27, 2016 at 15:55

4 votes

Hash functions and pathological data sets

answered Nov 4, 2016 at 7:50

2 votes

Using persistence on a constant database

answered Aug 13, 2016 at 21:38

2 votes

Accepted

Checking whether a number divides any of a set of other numbers

answered May 14, 2016 at 18:46

2 votes

Simple pseudorandom split of data

answered Apr 19, 2016 at 1:59

1 vote

Is this some kind of hashing?

answered Apr 19, 2016 at 1:48

3 votes

Accepted

Is it possible to build a heap from the root to the leaves?

answered Apr 3, 2016 at 3:32

2 votes

Keeping a binary search tree by splitting nodes (like a B-Tree)

answered Apr 1, 2016 at 2:34

4 votes

Merkle tree collision probability

answered Mar 29, 2016 at 1:56

Stack Exchange Network

74 Answers

Probability of comparison of two nodes after insertion in AVL tree

Perfect ordered hash function on ordered sequence

Efficiently count distinct in large range

Amortized analysis on a dynamic table that grows its size by $\sqrt{size} $

Universal family of hash functions — dependent on table size?

Name for type of actions that only care for outcome

How to prove that insert complexity in binary search tree is minimum O(log n)?

What is the name of a sequence structure where writes in the same area are faster?

Does this data structure already exist?

Integer set disjointness query on sketches with something like homomorphic hashing

How to maintain completely dynamic convex hull quickly?

How do 2-3 FingerTrees generalize to bigger branching factors?

Simple Uniform Hashing Assumption and worst-case complexity for hash tables

An online algorithm to maintain the Pareto frontier elements

Suffix array construction algorithm linear complexity constant

Linear time algorithm to sort points of a simple polygon

supply a matching data structure that supports MakeEmpty, Insert and DeleteFreq

print the nodes of an immutable single-linked list in reverse order

Why $e(C_i) = D_i$ is correct assumption? (FLP Impossibility 1985 - Lemma 3)

Succinct bounded-sum array with $O(1)$ access

Finding k'th smallest element from a given sequence only with O(k) memory O(n) time

weight balanced binary tree vs height balanced binary tree

Hash functions and pathological data sets

Using persistence on a constant database

Checking whether a number divides any of a set of other numbers

Simple pseudorandom split of data

Is this some kind of hashing?

Is it possible to build a heap from the root to the leaves?

Keeping a binary search tree by splitting nodes (like a B-Tree)

Merkle tree collision probability