Questions tagged [rank]
The rank tag has no usage guidance.
5
questions
2
votes
1
answer
63
views
Find a key in a BBST for which sum of values of keys smaller then it - is maximal
I'm required to describe an implementation of a data structure that holds key,value pairs, which can be signed integers.
We need to be able to init() in O(1), insert(x) in O(logn), delete(x) in O(logn)...
- 33
1
vote
1
answer
67
views
Rank of a graph in matroid theory
I was going through the concept of graphs as matroids and I came upon the rank of a graph. Wikipedia lists it as $n - c$, $n = |V|$, $c =$ # of connected components.
I do understand rank and nullity ...
- 53
1
vote
1
answer
48
views
Why merge into the larger tree in union by rank
When we do union by rank we merge the smaller tree into the larger tree. I dont understand why we do this exactly?
- 143
0
votes
0
answers
21
views
Reference selection for rating assignment based on pair comparison
Background: a set of 300 images are prepared, randomly pair compared with 60 other images, assigned a rating (from 1-star to 5-star) based on the pair comparison score (+1 if wins a pair comparison ...
- 133
0
votes
2
answers
74
views
How can I get index of combination from element indices
An array of combinations is generated from two arrays,
...
- 103