Data Structures /
Arrays, Sets
»
An array is a collection of items indexed by a key.
Sets are unordered lists with no duplicate items.
Linear searching in arrays requires N steps.
The binary search in ordered arrays requires logN steps.
What is an array?
How are sets different from arrays?
How many steps are required to search in an array?
What is the algorithm for searching ordered arrays?