We’re rewarding the question askers & reputations are being recalculated! Read more.

New answers tagged

0

If you are given an unordered list and asked to test whether just one item is in the list then a sequential check of each item in the list is the best you can do. If you want to carry out multiple tests (but you do not know all the test items in advance) then it is worth the initial overhead of sorting the list, creating a hash table, or creating a search ...


Top 50 recent answers are included