A T's user avatar
A T's user avatar
A T's user avatar
A T
  • Member for 11 years, 7 months
  • Last seen more than a month ago
7 votes
Accepted

Data structure with search, insert and delete in amortised time $O(1)$?

6 votes

For what kind of data are hash table operations O(1)?

4 votes

Most efficient known priority queue for inserts

4 votes

Set Similarity - Calculate Jaccard index without quadratic complexity

3 votes

Does there exist a priority queue with $O(1)$ extracts?

2 votes

Does there exist a priority queue with $O(1)$ extracts?

1 vote

Can every algorithm's running time be expressed as $\Theta(f(n))$?

0 votes

Priority queue with unique elements and sublinear time merge?

0 votes

Most efficient known priority queue for inserts

0 votes

Most efficient known priority queue for inserts

-1 votes

Most efficient known priority queue for inserts

-2 votes

Does there exist a priority queue with $O(1)$ extracts?

-2 votes

Does there exist a priority queue with $O(1)$ extracts?

-3 votes

An efficient data structure supporting Insert, Delete, and MostFrequent