Linear search

Binary

Time complexity

Hash tables (no collision handling)

Hash tables (with collision handling)

Good hash table requirements