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

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

• سوال بعد
• سوال قبل