Searching

Question 1

How does binary search work? What are its requirements?

Answer 1

Requires sorted array; repeatedly divides in half (O(log n)).

Question 2

When to use Binary Search vs. Ternary Search?

Answer 2

Binary Search Ordered arrays or search spaces O(log n)

Ternary Search When function is unimodal (single peak) O(log n)