Slide 1 4-Searching1 Searching Dan Barrish-Flood Slide 2 4-Searching2 Dynamic Sets Manage a changing set S of elements. Every element x has a key, key[x]. Operations: –SEARCH(k):…