3 ms·
What does the << operator mean? and how are these K items found? Do they have the same weight as the sampled item?
by utnick 18y ago
What does the << operator mean?
and how are these K items found? Do they have the same weight as the sampled item?
- eru 18y ago<< means "much smaller than".
- loicfevrier 18y agoIt means that K is much smaller that N. Because if K is a O(N) then doing an update in O(log n) is not good, it is better to rebuild the whole strcuture in O(n).