Efficiency of bin depends upon ___________

Category: QuestionsEfficiency of bin depends upon ___________
Editor">Editor Staff asked 1 month ago

Efficiency of bin depends upon ___________
 
(a) size of query and candidates
 
(b) location of query and candidates
 
(c) location and size of query and candidates
 
(d) depends on the input
 
The doubt is from Trees in chapter Trees of Data Structures & Algorithms I
 
The question was posed to me in homework.

1 Answers
Editor">Editor Staff answered 1 month ago

Right option is (c) location and size of query and candidates
 
Explanation: Efficiency of bin depends upon the location and size of query and candidates. It is similar to that of a hash table.