Is there any data structure in which locating a data is independent of its volume ?
Share
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Is there any data structure in which locating a data is independent of its volume ?
“locating a data is independent of volume of data in it” – I assume this means O(1) for get operations. That would be a hash map.
This presumes that you fetch the object based on the hash.
If you have to check each element to see if an attribute matches a particular value, like your
rsonorernor any other parts of it, then you have to make that value the key up front.If you have several values that you need to search on – all of the must be unique and immutable – you can create several maps, one for each value. That lets you search on more than one. But they have to all be unique, immutable, and known up front.
If you don’t establish the key up front it’s O(N), which means you have to check every element in turn until you find what you want. On average, this time will increase as the size of the collection grows. That’s what O(N) means.