✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Scanning a sorted array from the front (brute-force linear search) to find a random PRESENT key uses, on average, about: