Binary Search

Dungeon 4. Half the search space every step. The O(log n) weapon hiding in plain sight, applied beyond sorted arrays.