سوال ۲

آرایه‌ای از اعداد حقیقی به طول $n$ داده شده است. شما اجازه دارید الگوریتمی از $O(n)$ ارائه دهید و پس از آن تعدادی سوال به شکل زیر مطرح می‌شود که باید با $O(1)$ به آن‌ها پاسخ گویید:

به عنوان ورودی، بازه‌ای از آرایه اولیه مشخص می‌شود که طول بازه، حداقل $n^{0.01}$ است. به عنوان خروجی باید عدد با مقدار کمینه در این بازه را ارائه دهید.